期刊文献+

一类具有(2t+1)-匹配的树的第二大特征值的下界

A Lower Bound for the Second Largest Eigenvalue of a Class of Tree Matching
下载PDF
导出
摘要 计算了两类树的特征多项式,介绍了一个比较两个首一多项式的最大根的方法,并应用这个方法研究了一类具有(2t+1)-匹配的树,得到了这类树的第二大特征值的一个下界,进一步完善了特征值的界理论. The characteristic polynomials of two classes of trees were calculated.A method for comparing the largest roots of two monic polynomials was introduced.A class of tree matching(2t+1) was investigated with the mentioned method and a lower bound for the second largest eigenvalue of the class was obtained.The work improves the boundary of theory of eigenvalue.
出处 《中北大学学报(自然科学版)》 CAS 北大核心 2011年第1期1-3,共3页 Journal of North University of China(Natural Science Edition)
基金 国家自然科学基金资助项目(61070229)
关键词 匹配 特征多项式 特征值 tree matching characteristic polynomial eigenvalue
  • 相关文献

参考文献8

  • 1Bondy J A,Murty U S R.Graph Theory with Applications[M].The Macmillan Press Ltd.,1976.
  • 2Cvetkovic D M,Doob M,Sachs H.Spectra of Graphs:Theory and Applications[M].New York:Academic Press,1980.
  • 3Rowlinson P.On multiple eigenvalues of trees[J].Linear Algebra Appl.,2010,432(11):3007-3011.
  • 4Liu H Q,Lu M.On the spectral radius of quasi-tree graphs[J].Linear Algebra Appl.,2008,428(11-12):2708-2714.
  • 5Chen J S.The proof on the conjecture of extremal graphs for the kth eigenvalues of trees[J].Linear Algebra Appl.,2007,426(1):12-21.
  • 6Guo J M.A note on the kth eigenvalue of trees[J].Linear Algebra Appl.,2006,413(1):148-154.
  • 7Lin W S,Guo X F.Ordering trees by their largest eigenvalues[J].Linear Algebra Appl.,2006,418(2-3):450-456.
  • 8Hou Y P,Li J S.Bounds on the largest eigenlavue of trees with a given size of matching[J].Linear Algebra Appl.,2002,342(1-3):203-217.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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