华东师范大学学报(自然科学版) ›› 2007, Vol. 2007 ›› Issue (5): 78-84.

• 数学 统计学 • 上一篇    下一篇

具有次大和第三大谱半径的n阶 2-树(英)

俞海昕1, 2, 袁劲松1, 洪 渊1, 束金龙1   

  1. 1. 华东师范大学 数学系, 上海 200062; 2. 华东政法大学 财务处, 上海 201620
  • 收稿日期:2006-02-08 修回日期:2006-06-07 出版日期:2007-09-25 发布日期:2007-09-25
  • 通讯作者: 束金龙

Second and Third Largest Spectral Radii of 2-Trees with n Vertices(English)

YU Hai-xin 1, 2, YUAN Jin-song1, HONG Yuan1 , Shu Jin-long1   

  1. 1. Department of Mathematics , East China Normal University, Shanghai 200062, China ; 2. Finance Office, East China University of Political Science and Law, Shanghai 201620, China
  • Received:2006-02-08 Revised:2006-06-07 Online:2007-09-25 Published:2007-09-25
  • Contact: Shu Jin-long

PDF

544

摘要： 利用 Perron 向量的概念, 分别刻画出谱半径达到第二大和第三大的 $n$ 阶 2-树.
特别对于 $n=6$, 给出了谱半径依次减小的 5 个 6 阶 2-树.

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

Abstract: By using the concept of Perron vector, this paper
characterized the extremal graphs of all 2-trees with $n$ vertices
($n$ fixed) which have the second and the third largest spectral
radius, respectively. Particularly, for $n=6$, five 2-trees with 6
vertices were found whose spectral radii are strictly descent.

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

中图分类号: