图的高阶谱矩公式

作者：周理泳; 薛振宇; 吴亚平^*

来源：湖北工程学院学报, 2022, 42(06): 88-93.

• 邻接矩阵
• 第k阶谱矩
• k树
• m-圈图
• 欧拉图

通过研究子图的结构与图的谱矩间的关系，找出所有能生成长为9闭途径的子图。编写了一个基于深度优先搜索的算法，利用该算法给出了任意图的第9阶谱矩计算公式。

• 单位
  江汉大学