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

• 作者: 卢鹏丽 武雨末
• 来源期刊: 哈尔滨工程大学学报
• 学科: 数学
• 关键词: 组合图 广义剖分冠点图 邻接特征多项式 正则图 同谱图
• 年，卷（期）: 2016,（12）
• 页码范围: 1739-1742
• 页数: 4页
• 分类号: O157.5|O157.6
• 字数: 2315字
• 语种: 中文
• DOI: 10.11990/jheu.201511033

摘要

冠图是由图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）☉∧n Hi 。应用分块矩阵、矩阵的冠、舒尔补定理等确定了广义剖分冠点图的邻接特征多项式；提出了构造无穷邻接同谱图类的方法且给出了示例。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢鹏丽	兰州理工大学计算机与通信学院	34	69	5.0	7.0
2	武雨末	兰州理工大学计算机与通信学院	1	1	1.0	1.0