广义剖分冠点图的邻接特征多项式

冠图是由图G与图H经过图操作得到的组合图，已经有一些冠图被定义及研究。但是现有文献中的冠图定义均是将图H进行n次拷贝，得到的图G与图H的各类冠图。将冠图的定义推广为一般化的情形，即将原来n个相同的图H一般化为任意图H1，H2，…，Hn，定义了一类新的广义剖分冠点图。首先在图G的每条边上添加一个新的顶点得到其剖分图S（G）；将V（G）中的第i个顶点与Hi中的所有顶点连接；这样由剖分图S（G）和图H1，H2，…，Hn构造的图称为广义剖分冠点图，记为图S（G）⊙Hi。应用分块矩阵、矩阵的冠、舒尔补定理等确定了广义剖分冠点图的邻接特征多项式；提出了构造无穷邻接同谱图类的方法且给出了示例。