摘要
图谱理论主要研究图的相关矩阵的特征值.由于存在同谱但不同构的图,因此给出构造同谱但不同构的图的方法是有意义的.本文给出一个构造同谱图的方法,它是经典的GM-转换的一个改进.
Spectral theory of graphs mainly investigates the eigenvalues of the related matrices of graphs. Since there are cospectral graphs which are not isomorphic, it is meaningful to find methods to construct the cospectral graphs. In this paper, a method of constructing cospectral graphs is given, which is an improvement of the well known GM-switching.
作者
宋万威
侯耀平
Song Wanwei;Hou Yaoping(Department of Mathematics,Hunan Normal University,Changsha 410081,China)
出处
《数学理论与应用》
2022年第4期71-78,共8页
Mathematical Theory and Applications
基金
国家自然科学基金项目(No.11971164)资助。
关键词
GM-转换
同谱图
邻接谱
GM-switching
Cospectral graph
Adjacency spectrum
