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

边无关数为q的n阶树的谱半径的第二大值 被引量：2

THE SECOND LARGEST VALUE OF SPECTRAL RADIUS OF TREES WITH n VERTICES AND EDGE-INDEPENDENCE NUMBER q
原文传递
导出
摘要 本文给出了边无关数为q的n阶树的谱半径的第二大值,并确定取得该值的树。 In this paper, the second largest value of spectral radius of trees with n vertices and edge-independence number q is given, meanwhile the tree which reachs the value is also given.
作者 郭曙光
机构地区 南京师范大学数学系
出处 《应用数学学报》 CSCD 北大核心 2003年第4期745-751,共7页 Acta Mathematicae Applicatae Sinica
关键词 边无关数 谱半径 简单图 特征多项式 特征值 完美匹配树 Tree, edge-independence number, spectral radius
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献5

  • 1[1]Cvetkovic D M, Doob M, Sachs H. Spectra of Graphs. New York: Academic Press, 1980
  • 2[2]Cvetkovic D M, Rowlinson P. The Largest Eigenvalue of a Graph: A Survey, Linear and Multilinear Algebra, 1990, 28:3-33
  • 3[3]Hofmeister M. On the Two Largest Eigenvalue of Trees. Linear Algebra and Its Applications, 1997,260:43-59
  • 4[4]Xu Guanghui. On the Spectral Radius of Tress with Perfect Matchings. In: Combinatorics and Graph Theory'97. Singapore: World Scientific Publishing Co. Pte. Ltd., 1997
  • 5[7]Bondy J A, Murty U S R. Graph Theory with Applications. London: the Macmillan Press, 1976

同被引文献12

  • 1李乔 冯克勤.论图的最大特征根[J].应用数学学报,1979,2(2):167-175.
  • 2Cvetkovic D M, Doob M, Sachs H. Spectra of Graphs-Theory and Applications [M]. 2nd ed., Academic Press, New York, 1982.
  • 3Cvetkovic D M, Rowlinson P. The largest eigenvalue of a graph: a survey [J]. Linear and Multilinear Algebra,1990, 28: 3-33.
  • 4张福基 张知难 张云浒.关于图的最大特征根的若下定理[J].新疆大学学报：自然科学版,1984,3:84-90.
  • 5Hong Yuan, Shu Jin-long, Fang Kunfu. A sharp upper bound of the spectral radius of graphs [J]. J. Combin.Theory Ser. B, 2001, 81: 177-183.
  • 6Berman A, Zhang Xiao-dong. On the spectral radius of graphs with cut vertices [J]. J. Combin. Theory Ser.B, 2001, 83: 153-159.
  • 7Hofmeister M. On the two largest eigenvalues of tree [J]. Linear Algebra and Its Applications, 1997, 260:43-59.
  • 8Xu Guang-hui. On the spectral radius of trees with perfect matchings [C]. In: Combinatorics and Graph Theory'97, Singapore: World Scientific Publishing Co. Pte. Ltd., 1997.
  • 9Guo Ji-ming, Tan Shang-wang. On the spectral radius of trees [J]. Linear Algebra and Its Applications, 2001,329: 1-8.
  • 10Bondy J A, Murty U S R. Graph Theory With Application [M]. American Elsevier, New York, 1976.

引证文献2

二级引证文献3

应用数学学报
2003年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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