图的奇数阶谱矩研究

吴亚平，付捷，吕康南

Received:2014-12-26 Revised:2014-12-26 Online:2013-06-12 Published:2013-10-17

摘要： 在重构猜想研究中，其中涉及的一个问题是：找出图的不变量的完全组。而谱矩列是图的一个很重要的不变量，它与图中闭途径的条数存在紧密联系。通过研究图的结构特征，首先确定能生成长为7的闭途径的所有连通子图，然后给出图的第7阶谱矩计算公式。

关键词: 邻接矩阵, k 阶谱矩, 单圈图, 双圈图

中图分类号:

吴亚平，付捷，吕康南. 图的奇数阶谱矩研究[J]. 江汉大学学报（自然科学版）, 2013, 41(3): 19-22.

[1]	吴亚平，周理泳，薛振宇，董娜，崔娟娟，李依婷. 单圈图的谱矩公式[J]. 江汉大学学报（自然科学版）, 2022, 50(4): 38-44.
[2]	吴亚平，付捷. 图的谱矩公式研究[J]. 江汉大学学报（自然科学版）, 2014, 42(6): 45-51.
[3]	刘名. 具有最小子树数目的单圈图与双圈图[J]. 江汉大学学报（自然科学版）, 2012, 40(1): 5-7.
[4]	薛晶,毛亚平. 单圈图的最小广义Zagreb指标[J]. 江汉大学学报（自然科学版）, 2009, 37(4): 11-12,15.
[5]	吴亚平,冯丽珠. 一类围长为3的单圈图的加边问题[J]. 江汉大学学报（自然科学版）, 2008, 36(4): 10-12.

PDF