树的谱矩研究

摘要：

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

关键词：邻接矩阵、第k阶谱矩、树、星树

所属期刊栏目：40

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

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

页数：共3页

页码：5-7