期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

线图的特征值的界

Bounds of the Eigenvalues of Line Graphs
下载PDF
导出
摘要 设G为具有n个顶点和m条边的简单连通图.Lc为G的线图.在文中,我们得到了线图Lc的特征值的上 下界. Let G be a simple connected graph with n vertices and m edges and let LG be the line graph of G, and in this paper, the author obtains some sharp upper bounds and sharp lower bounds of the eigenvalues of LG.
作者 王莉婕
机构地区 湖州师范学院数学系
出处 《湖州师范学院学报》 2002年第6期17-20,共4页 Journal of Huzhou University
关键词 线图 特征值 界 line graph, eigenvalue, bound
分类号 O157.6 [理学—基础数学]
  • 相关文献

参考文献14

  • 1W N Anderson and T D Morally. Eigenvalues of the Laplacian of a Graph [J]. Linear and Multilinear Algebra, 1985, 18: 141 ～ 145.
  • 2N L Biggs. Algebraic Graph Theory [M]. Cambridge University Press Cambridge, Second Edition, 1993.
  • 3J A Bondy and U S R Murty. Graph Theory With Applications [J]. New York: North Holland, 1976.
  • 4P J Cameron, J M Goethals, J J Seidel and E E Shult. Line Graphs, Root Systems, and Elliptical Geometry [J]. J. Algebra, 1976,43:305 ～327.
  • 5G Constantine. Lower Bounds on the Spectra of Symmetric Matrices With Non - negative Entrives [J]. Linear Algebra Apple., 1985,65:171 ～ 178.
  • 6D M Cvetkovic, M Doob and H Sachs. Spectra of Graphs, Theory and Applications [M]. New York: Academic Press, 1980.
  • 7M Desai and V Rao. A Characterization of the Smallest Eigenvalue of a Graph [J]. J. of Graph Theory, 1994, 18(2): 181 ～ 194.
  • 8M Doob. An Interrelation Between Line Graphs: Eigenvalues and Matroids [J]. Journal of Combin. Theory (B), 1973, 15: 40～ 50.
  • 9N Fiedlar. Algebraic Connectivity of Graphs [J]. Czechoslovak Math., 1973, 23:298 ～ 305.
  • 10A J Hoffman. Some Recent Results on Spectral Properties of Graphs, Beitrage Zur Graphentheorie [ M]. B. G. Teubner Verlagsgesellschaft, Leipzig, 1968, 75 ～ 80.
湖州师范学院学报
2002年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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