-
题名链图的距离特征值
- 1
-
-
作者
吕雪征
马梦郁
-
机构
中国人民大学数学学院
-
出处
《运筹学学报（中英文）》
CSCD
北大核心
2024年第1期112-120,共9页
-
基金
国家自然科学基金(No.11971479)。
-
文摘
如果一个图G不包含2K_(2),C_(3)及C_(5)作为导出子图,称其为链图。在所有点数和边数给定的连通二部图中,链图具有最大的谱半径,这使得链图在图谱理论中占有一席之地。本文研究了连通链图距离特征值的分布情况。对于点数为n的连通链图G=G(t_(1),…,t_(h);s_(1),…,s_(h)),我们证明了-2是G的重数为n-2h的距离特征值,且G有h-1个距离特征值小于-2和h+1个距离特征值大于-2。
-
关键词
链图
距离特征值
合理划分
-
Keywords
chain graphs
distance spectrum
equitable partition
-
分类号
O221.2
[理学—运筹学与控制论]
-
