摘要

图谱理论主要研究图的相关矩阵的特征值.由于存在同谱但不同构的图,因此给出构造同谱但不同构的图的方法是有意义的.本文给出一个构造同谱图的方法,它是经典的GM-转换的一个改进.