数学物理学报 ›› 2009, Vol. 29 ›› Issue (2): 233-238.

• 论文 • 上一篇    下一篇

非正则图的谱半径

柳柏濂   

  1. (华南师范大学数学科学学院 广州 510631)
  • 收稿日期:2007-12-28 修回日期:2008-12-13 出版日期:2009-04-25 发布日期:2009-04-25
  • 基金资助:

    国家自然科学基金(10771080)和高等学校博士学科点专项基金(20070574006)资助

On the Largest Spectral Radius of Nonregular Graph

Liu Bolian   

  1. (School of Mathematical Sciences, South China Normal University, Guangzhou 510631)
  • Received:2007-12-28 Revised:2008-12-13 Online:2009-04-25 Published:2009-04-25
  • Supported by:

    国家自然科学基金(10771080)和高等学校博士学科点专项基金(20070574006)资助

摘要:

讨论了由D.Stevanovi′c提出的给定顶点数n 和最大度?的非正则图的谱半径的上界,  并给出了一些新的由?表示的谱半径的界.

关键词: 图, 最大度, 最大特征值, 谱半径

Abstract:

The author discusses the upper bound for the largest eigenvalue of a  nonregular graph with order n and the maximum degree ? obtained by D.Stevanovi\'c and gives some new bounds in terms of  ?.

Key words: Graph, Maximum , degree, Largest eigenvalue, Spectral radius

中图分类号: 

  • 05C50