改进的GM-转换与同谱图  

Constructing Cospectral Graphs by Improved GM-switching

作　　者：宋万威 侯耀平 Song Wanwei;Hou Yaoping(Department of Mathematics,Hunan Normal University,Changsha 410081,China)

机构地区：[1]湖南师范大学数学与统计学院,长沙410081

出　　处：《数学理论与应用》2022年第4期71-78,共8页Mathematical Theory and Applications

基　　金：国家自然科学基金项目(No.11971164)资助。

摘　　要：图谱理论主要研究图的相关矩阵的特征值.由于存在同谱但不同构的图,因此给出构造同谱但不同构的图的方法是有意义的.本文给出一个构造同谱图的方法,它是经典的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.

关 键 词：GM-转换 同谱图 邻接谱 

分 类 号：O157.5[理学—数学]