期刊文献+

非正则图的谱半径 被引量:1

On the Largest Spectral Radius of Nonregular Graph
下载PDF
导出
摘要 讨论了由D.Stevanovi提出的给定顶点数n和最大度△的非正则图的谱半径的上界,并给出了一些新的由△表示的谱半径的界. The author discusses the upper bound for the largest eigenvalue of a nonregular graph with order n and the maximum degree A obtained by D.Stevanovic and gives some new bounds in terms of △.
作者 柳柏濂
出处 《数学物理学报(A辑)》 CSCD 北大核心 2009年第2期233-238,共6页 Acta Mathematica Scientia
基金 国家自然科学基金(10771080) 高等学校博士学科点专项基金(20070574006)资助
关键词 最大度 最大特征值 谱半径. Graph Maximum degree Largest eigenvalue Spectral radius.
  • 相关文献

参考文献9

  • 1Liu Bolian, Lai H J. Matrices in Combinatories and Graph Theory. Dordrecht: Kluwer Press, 2000
  • 2Cao D S. Bounds on eigenvalues and chromatic number. Linear Algebra Appl, 1998, 270:1-13
  • 3Liu Bolian. On sharp bounds of the spectral radius of graphs. Univ Beograd Publ Electrotechn, Fak Ser Mat, 1998, 9:55-59
  • 4Hong Y, Shu J L, Fang K. A sharp upperbound of the spectral radius of graphs. J Combin Theory Ser B, 2001, 81:177-183
  • 5Favaron O, Maheo M, Sade J F. Some eigenvalue properties in graphs (conjectures of Graffiti II). Discrete Math, 1993, 111:197-220
  • 6Berman A, Zhang X D. On the spectral radius of graphs with cut vertices. J Combin Theory Ser B, 2001, 83:233-240
  • 7Kinkar Ch Das, Pawan Kumar. Some new bounds on the spectral radius of graphs. Discrete Math, 2004, 281:149-161
  • 8Stevanovid D. The largest eigenvalue of nonregular graphs. J Combin Theory Ser B, 2004, 91:143-146
  • 9Bondy J A, Murty U S R. Graph Theory with Applications. London: The Macmillan Press LTD, 1976

同被引文献4

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部