具有两个单特征值的循环图

摘要：

一个图的特征值通常指的是它的邻接矩阵的特征值,图的谱指的是其特征值和特征值的重数.在图的所有特征值中,重数为1的特征值即所谓的单特征值具有特殊的重要性.确定一个图的单特征值是一个比较困难的问题,主要是没有一个通用的好的方法.1969年,Petersdorf和Sachs给出了点传递图单特征值的取值范围,但是对于具体的点传递图还需要根据图本身的特性来确定它的单特征值.给出恰好具有两个单特征值的循环图,说明了Petersdorf和Sachs给出的取值范围内部分值的可达性.

关键词：循环图、凯莱图、特征值

所属期刊栏目：50

资助基金：国家自然科学基金;山东省自然科学基金;山东省本科教改重点项目

在线出版日期：2020-11-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：158-162