华东师范大学学报(自然科学版) ›› 2011, Vol. 2011 ›› Issue (3): 35-39.

• 应用数学与基础数学 • 上一篇    下一篇

具有第四大和第五大谱半径的n阶2-树

袁秀华   

  1. 南京林业大学 数学系, 南京 210037
  • 收稿日期:2010-04-01 修回日期:2010-07-01 出版日期:2011-05-25 发布日期:2011-05-25
  • 通讯作者: 袁秀华

Fourth and fifth largest spectral radii of a 2-tree with n vertices

YUAN Xiu-hua   

  1. Department of Mathematics, Nanjing Forestry University, Nanjing 210037, China
  • Received:2010-04-01 Revised:2010-07-01 Online:2011-05-25 Published:2011-05-25
  • Contact: YUAN Xiu-hua

PDF

1515

摘要： G为n阶的2-树, 首先应用边移接变形的方法得到关于图G谱半径的一个判定定理, 又通过比较一些图的特征多项式, 刻画出该图类的谱半径达到第四大和第五大的极图.

关键词: 2-树, 谱半径, Perron-向量, 2-树, 谱半径, Perron-向量

Abstract: Let G be a 2-tree with n vertices. By applying the technique of edge moving transformation, we first obtained a decidable theorem about the spectral radius of G. Then through comparing the characteristic polynomials of some graphs, the extremal graphs which have the fourth and fifth largest spectral
radii of this kind of graphs were determined.

Key words: spectral radius, Perron vector, 2-trees, spectral radius, Perron vector

中图分类号: