直径为d的n阶树的谱半径

作者：郭曙光; 徐光辉; 陈永高

来源：数学进展, 2005, 34(06): 683-692.

DOI：10.11845/sxjz.2005.34.06.0683

• 树
• 直径
• 谱半径 tree
• diameter
• spectral radius

二分图的特征值在量子化学中有意义,因此研究其图论性质和其特征值间的关系是有背景的．设Pd+1(“d+2/2”,n-d-1),Pd+1(“d+4/2”,n-d-1)分别为路Pd+1的第“d+2/2”和第“d+4/2”个顶点上接出n-d-1条悬挂边所得到的树．本文证明了:若把所有直径为d(d≥4)的n阶树按其最大特征值从大到小的顺序排列,则排在前两位的依次是Pd+1(“d+2/2”,n-d-1),Pd+1(“d+4/2”,n-d-1)．

• 单位
  南京师范大学; 盐城师范学院; 东南大学; 浙江林学院