论文部分内容阅读
摘要G是一个简单图,矩阵Q(G)=D(G)+A(G)表示图G的无符号拉普拉斯矩阵,其中D(G)和A(G)分别为对角元素为图G顶点度的对角阵和图G的邻接矩阵,矩阵L(G)=D(G)-D(G)记为图G的拉普拉斯矩阵.若一个图的拉普拉斯矩阵的特征值全为整的,则称此图为L整图,Q整图类似定义.本文针对两类联图G1VG2和G1VG2,分别得到了它们的Q谱和L谱,进一步得到了Q整谱图和L整谱图的一些无限类.