凯莱图的单特征值

摘要

图的特征值通常指的是其邻接矩阵的特征值,而图的单特征值(重数为1的特征值)在刻画图的特性方面尤其重要.点传递图的单特征值已经有了明确的范围,但是,对于一个给定的点传递图,尚未找到一个好的方法确定其单特征值.凯莱图是一类重要的点传递图,本文将计算两类凯莱图(循环群和二面体群的凯莱图)的单特征值.给出了这两类凯莱图的特征值是单特征值所需要满足的必要条件,同时讨论了这些条件中哪些是充分条件,并给出例子来说明充分条件的复杂性.