图的谱矩公式研究

摘要：

重构猜想的研究中涉及的一个问题是找出图不变量的完全组。由于图的第k阶谱矩等于图中长为k的闭途径的条数，可知谱矩序列是图的一个重要不变量。通过研究图的结构特征，首先确定能生成长为8的闭途径的所有子图，然后给出图的第8阶谱矩计算公式。

关键词：邻接矩阵、第k阶谱矩、星树、单圈图、双圈图

分类号：O157.5(代数、数论、组合理论)

资助基金：武汉市科技局资助项目201250499145-24，2013011001010484；湖北省教育厅一般项目B20114503

在线出版日期：2015-01-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：45-51