|
|||||
|
|
| 凯莱图的单特征值 | |
| 作者单位： | ;1.烟台大学数学与信息科学学院 |
| 摘 要： | 图的特征值通常指的是其邻接矩阵的特征值,而图的单特征值(重数为1的特征值)在刻画图的特性方面尤其重要.点传递图的单特征值已经有了明确的范围,但是,对于一个给定的点传递图,尚未找到一个好的方法确定其单特征值.凯莱图是一类重要的点传递图,本文将计算两类凯莱图(循环群和二面体群的凯莱图)的单特征值.给出了这两类凯莱图的特征值是单特征值所需要满足的必要条件,同时讨论了这些条件中哪些是充分条件,并给出例子来说明充分条件的复杂性. |
| 关 键 词： | 凯莱图 特征值 循环群 二面体群 |
Simple Eigenvalues of Cayley Graphs |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |