凯莱图的单特征值

张蕾; 王燕; 杨玉军

doi:10.13951/j.cnki.37-1213/n.2020.01.001

烟台大学学报（自然科学与工程版） ›› 2020, Vol. 33 ›› Issue (1) : 1 -5. DOI: 10.13951/j.cnki.37-1213/n.2020.01.001

凯莱图的单特征值

张蕾, 王燕, 杨玉军

作者信息 +

Author information +

文章历史 +

摘要

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