摘要
图的谱矩是代数图论中一个重要的代数不变量。通过研究图的结构与谱矩之间的关系,找出在单圈图中所有能生成长为9或10的闭途径的子图,编写一个基于深度优先的搜索算法。通过这个算法可以得到单圈图的第9、10阶谱矩计算公式。
The spectral moments are the important algebraic invariants of graphs.On the structure feature of trees and unicyclic graphs,find all connected subgraphs which can generate closed walks of lengths 9 and 10,then design a depth-first search algorithm,and finally provide the calculation formulas of 9th and 10th spectral moments for unicyclic graphs,respectively.
作者
吴亚平
周理泳
薛振宇
董娜
崔娟娟
李依婷
WU Yaping;ZHOU Liyong;XUE Zhenyu;DONG Na;CUI Juanjuan;LI Yiting(School of Artificial Intelligence,Jianghan University,Wuhan 430056,Hubei,China)
出处
《江汉大学学报（自然科学版）》
2022年第4期38-44,共7页
Journal of Jianghan University：Natural Science Edition
基金
湖北省大学生创新训练项目(2021zd112)
江汉大学校级科研项目(2021yb056)。
关键词
邻接矩阵
第k阶谱矩
树
单圈图
adjacent matrix
the kth spectral moment
tree
unicyclic graph
