期刊文献+

具有完美匹配的单圈图第二大特征值的上界(英文)

An Upper Bound on the Second Largest Eigenvalue of Unicyclic Graphs with Perfect Matchings
下载PDF
导出
摘要 得到了具有完美匹配的单圈图第二大特征值的一个上界.同时也给出了具有完美匹配的单圈图的第二大特征值的最大值的一个下界. In this paper, an upper bound for the second largest eigenvalue of a unicyclic graph with perfect matchings is obtained. At the same time, a lower bound for maximum value of the second largest eigenvalue of unicyclic graphs with perfecting matchings is also given.
作者 郑艺容 常安
机构地区 福州大学数学系
出处 《新疆大学学报(自然科学版)》 CAS 2005年第4期393-399,共7页 Journal of Xinjiang University(Natural Science Edition)
基金 theNationalNaturalScienceFoundationofChina(No.10371019andNo.10431020)
关键词 单圈图 完美匹配 特征值 第二大特征值 上界 最大值 下界 unicyclic graphs perfecting matching eigenvalue
  • 相关文献

参考文献6

  • 1Cvetkovié D M, Doob M, H. Sachs Spectra of graph-Theory and applications[M]. Academic Press, New York, 1980.
  • 2Chang An Feng Tian. On the spectral radius of unicyclic graphs with perfect matchings[J]. Linear Algebra and its Ap plications, 2003,370 : 237-250.
  • 3Xu G H. On the spectral radius of tree with perfect matchings[A]. in: Combinatorics and Graph Theory[C]. World Scientific, Sinapore, 1997.
  • 4Xiaojun Wu. The upper bounds of eigenvalue of unicyclic graphs(in Chinese)[J]. Journal of Tongji university. 1991,19: 221-226.
  • 5Zhang F J, Zhang Z N, Zhang Y H. Some theorems about the largest eigenvalue of graphs (in Chinese)[J]. Journal of xinjiang univ Nat Sci, 1984,3:84-90.
  • 6Chang An. Bounds on the second largest eigenvalue of a tree with perfectings[J]. Linear Algebra Appl, 1998, 283:247-255.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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