边无关数为q的n阶树的谱半径的第三大值

• 作者: 郭曙光
• 来源期刊: 南京大学学报(自然科学版)
• 学科: 数学
• 关键词: 树 边无关数 邻接矩阵 谱半径
• 年，卷（期）: 2004,（1）
• 页码范围: 75-82
• 页数: 8页
• 分类号: O151.21|O157.5
• 字数: 5393字
• 语种: 中文
• DOI: 10.3321/j.issn:0469-5097.2004.01.010

摘要

设G为有限无向简单图,G的邻接矩阵的特征值称为G的特征值,G的最大特征值称为G的谱半径.二分图的特征值在量子化学中有意义,因而研究二分图的特征值有重要的实用价值.Kl 1,k(k≥l≥1)记星图K1,k的l个悬挂点各接出一条悬挂边所得的图.Jn(q)表示边无关数为q(≥5)的n阶树的集合.(1,1)T(q-3,n-2q+1)∈Jn(q)为K0-2 1,n-q-1的某个2度顶点上接出一条路P2所得的图.给出了Jn(q)中树的谱半径的第三大值,并证明了:当n-2q=1时,取得该值的唯一的树为K0 1,q;当n-2q≥2时,取得该值的树为(1,1)T(q-3,n-2q+1).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭曙光	南京师范大学数学与计算机科学学院	5	18	2.0	4.0