期刊文献+

完美匹配树最小正特征值的界 被引量:5

原文传递
导出
摘要 设G为n阶简单图,称其邻接矩阵A(G)的特征值为G的特征值。因A(G)是实对称方阵,故G的特征值均为实数,可按大小顺序排列:λ1(G)≥λ2(G)≥…≥λn(G)。
作者 邵嘉裕 洪渊
出处 《科学通报》 EI CAS CSCD 北大核心 1991年第18期1361-1364,共4页 Chinese Science Bulletin
基金 国家自然科学基金
关键词 匹配 特征值
  • 相关文献

参考文献1

  • 1洪渊,Linear Algebra Appl,1989年,113卷,101页

同被引文献16

  • 1徐光辉.奇数阶树的最小正根[J].烟台师范学院学报:自然科学版,1997,13:37-38.
  • 2徐光辉,烟台师范学院学报,1997年,13卷,增刊,37页
  • 3BONDY J A, MURTY U S R. Graph Theory with Applications [M]. London: Macmillan Press,1976.
  • 4GODSIL C D. Inverse of trees [J]. Combinatorica, 1985, 5(1): 33-39.
  • 5XU G H. On the Spectral Radius of Trees with Perfect Matchings [M]. in Combinatorices and graph theory, Singapore, World Scientific, 1997.
  • 6CHANG An. Bounds on the second largest eigenvalue of a tree with perfect matchings [J]. Linear Algebra Appl. , 1998, 283: 247-255.
  • 7GUO J M, TAN S W. A conjecture on the second largest eigenvalue of a tree with perfect matchings [J]. Linear Algebra Appl. , 2002, 347: 9-15.
  • 8CVETKOVIC D M, DOOB M, SACHS H. Spectra of Graphs [M]. New York, Academic Press,1980.
  • 9GUO J M, TAN S W. On the spectrual radius of trees [J]. Linear Algebra Appl. , 2001, 329: 1-8.
  • 10SHAO J Y. Bounds on the k th eigenvalues of trees and forests [J]. Linear Algebra Appl. , 1991, 149:19-34.

引证文献5

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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