单圈图的谱矩公式

图的谱矩是代数图论中一个重要的代数不变量。通过研究图的结构与谱矩之间的关系,找出在单圈图中所有能生成长为9或10的闭途径的子图,编写一个基于深度优先的搜索算法。通过这个算法可以得到单圈图的第9、10阶谱矩计算公式。

图的高阶谱矩公式

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