期刊文献+

给定悬挂点的非像星树的谱半径

ON THE SPECTRAL RADIUS OF NON-STARLIKE TREES WITH GIVEN NUMBER OF PENDENT VERTICES
下载PDF
导出
摘要 设Tn,k表示具有n个顶点和恰有k个悬挂点的非像星树的集合,利用比较特征多项式的方法刻画出了Tn,k中谱半径最大的树. Let Tn,k denote the set of all non-starlike trees with n vertices and exactly k pendent vertices.By comparing the characteristic polynomials of graphs,the tree with maximal spectral radius among Tn,k is determined.
作者 张建斌
出处 《华南师范大学学报(自然科学版)》 CAS 北大核心 2011年第3期36-38,共3页 Journal of South China Normal University(Natural Science Edition)
基金 国家自然科学青年基金项目(11001089) 广东省教育厅高校优秀青年创新人才培育项目
关键词 特征多项式 谱半径 特征值 悬挂点 characteristic polynomial spectral radius eigenvalues pendent edges
  • 相关文献

参考文献8

  • 1LI Q, FENG K. On the largest eigenvalue of graphs [ J ]. Acta Math Appl Sinica, 1979,2 : 167 - 175.
  • 2WU B, XIAO E, HONG Y. The spectral radius of trees on k pendent vertices [ J ]. Linear Algebra Appl, 2005,395 : 343 - 349.
  • 3XU G. On the spectral radius of tree with perfect matching [ C ]//Combinatorics and Graph Theory. Sinapere : World Scientifc, 1997.
  • 4LOVASZ L, PELIKAN J. On the eigenvalues of trees[ J ]. Period Math Hungar, 1973,3: 175 -182.
  • 5DRAGAN S. Bounding the largest eigenvalue of trees in terms of the largest vertex degree [ J ]. Linear Algebra Ap- pl,2003,360:35 - 42.
  • 6CVETKOIC D, DOOB M, SACHS H. Spectra of graphs - theory and applications[ M ]. New York : Academic Press, 1980.
  • 7CVETKOIC D, ROWLINSON P,SIMIC S. Eigenspaces of graphs [ M ]. Cambridge : Cambridge Univ, 1997.
  • 8GUTMAN I, POLANSKY O E. Mathematicl concepts in organic chemistry [ M ]. Berlin : Springer - Verlag, 1986.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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