华东师范大学学报(自然科学版) ›› 2007, Vol. 2007 ›› Issue (3): 75-81.

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

关于最大度确定的树的谱半径

徐芹, 林祺, 束金龙   

  1. 华东师范大学 数学系,上海 200062
  • 收稿日期:2006-03-14 修回日期:2006-06-04 出版日期:2007-05-25 发布日期:2007-05-25
  • 通讯作者: 束金龙

On the Spectral Radius of Trees with Fixed Maximal Degree(Chinese)

XU Qin, LIN Qi, SHU Jin-long   

  1. Department of Mathematics, East China Normal University, Shanghai 200062, China
  • Received:2006-03-14 Revised:2006-06-04 Online:2007-05-25 Published:2007-05-25
  • Contact: SHU Jin-long

摘要: 讨论了点数和最大度均固定的一类树的谱半径, 分别给出了这类树的谱半径的上界和下界, 并分别 刻画了达到上下界的极图.

关键词: 树, 最大度, 谱半径, 树, 最大度, 谱半径

Abstract: This paper discussed the spectral radius of trees with fixed number of vertices and fixed maximal degree,\ and gave the upper bound and lower bound of the spectral radius of those trees respectively. Furthermore, the minimal spectral radius were obtained at trees $T’_\Delta, T_\Delta $ and $T_\Delta^*$.

Key words: maximal degree, spectral radius, tree, maximal degree, spectral radius

中图分类号: