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

摘要：

设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).

关键词：树、边无关数、邻接矩阵、谱半径

所属期刊栏目：40

分类号：O151.21;O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金项目10171046

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

页数：共8页

页码：75-82