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

作     者：卢鹏丽 武雨末 LU Pengli;WU Yumo

作者机构：兰州理工大学计算机与通信学院甘肃兰州730050 

出 版 物：《哈尔滨工程大学学报》 (Journal of Harbin Engineering University)

年 卷 期：2016年第37卷第12期

页      面：1739-1742页

核心收录：

学科分类：07[理学] 0817[工学-化学工程与技术] 0807[工学-动力工程及工程热物理] 070104[理学-应用数学] 0827[工学-核科学与技术] 0802[工学-机械工程] 0703[理学-化学] 0825[工学-航空宇航科学与技术] 0811[工学-控制科学与工程] 0701[理学-数学] 0801[工学-力学（可授工学、理学学位）] 

基　　金：国家自然科学基金项目(11361033) 

主　　题：组合图 广义剖分冠点图 邻接特征多项式 正则图 同谱图 

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