凯莱图的单特征值

凯莱图的单特征值
对称图在代数图论中有着日益重要的地位,而凯莱图是由群构成的一大类对称图.在过去的几年中,诸多学者从各个方面对凯莱图进行了研究,本文主要研究凯莱图的特征值.图的特征值是指其邻接矩阵的特征值,如果一个特征值的重数是1,我们称这个特征值为单特征值.单特征值反映了图的某些性质,因而越来越受到研究者的关注.本文主要研究了四类凯莱图的单特征值,给出了循环群,二面体群,直积群和广义二面体群凯莱图能够取得单特征值的必要条件.。