期刊文献+

图的度序列与Laplace谱半径 被引量:1

The Degree Sequence of a Graph and Its Laplacian Spectral Radius
下载PDF
导出
摘要 给出了图的度序列不等式和图的 Laplace谱半径的界 。 Some inequalities related to the degree sequence of a graph and the bound of its Laplacian spectral radius are given,at the same time,the corresponding extremal graphs are also obtained.
作者 黄晓农
出处 《河北师范大学学报(自然科学版)》 CAS 2002年第6期561-563,共3页 Journal of Hebei Normal University:Natural Science
基金 国家自然科学基金资助项目 (10 2 7110 5 )
关键词 度序列 LAPLACE谱半径 偶图 简单图 极图 图论 Laplacian spectral radius degree sequence bipartite graph
  • 相关文献

参考文献5

  • 1BONDY J A,MARTY U. Graph Theory with Applications [M]. London:Macmillan Press, 1976.
  • 2CHVATAL V. On Hamiton's ideals [J].J Combinatorial Theory B,1972,12:163-168.
  • 3HEUVEL V D. Hamilton cycles and eigenvalues of graphs [J]. Linear Algebra Appl,1995,17:723-730
  • 4HORN R A,JOHNSON C R. Matrix Analysis [M]. Cambridge:Cambridge University Press,1995.
  • 5EDWARDS C S,ELPHICK C H. Low bouds for the clique and the chromatic number of a graph [J]. Discrete ApplMath,1983,5:51-64.

同被引文献3

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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