单圈图的谱矩公式

摘要：

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

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

所属期刊栏目：50

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

资助基金：湖北省大学生创新训练项目;江汉大学校级科研项目

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

页数：共7页

页码：38-44