ON THE LAPLACIAN SPECTRAL RADII OF TREES WITH NEARLY PERFECT MATCHINGS
ON THE LAPLACIAN SPECTRAL RADII OF TREES WITH NEARLY PERFECT MATCHINGS
摘要
Let ：T2k＋1 be the set of trees on 2k＋ 1 vertices with nearly perfect matchings, and let S2k＋2 be the set of trees on 2k ＋ 2 vertices with perfect matchings. The largest Laplacian spectral radii of trees in ：T2k＋l and S2k＋2 and the corresponding trees were given by Guo （2003）. In this paper, the authors determine the second to the sixth largest Laplacian spectral radii among all trees in T2k＋1 and give the corresponding trees.
基金
supported by the National Natural Science Foundation of China under Grant No. 10331020.
参考文献8
-
1Xi-Ying Yuan,Jia-Yu Shao,Chang-Xiang He.On the Laplacian spectral radii of trees with perfect matchings[J].Journal of Mathematical Chemistry.2009(1)
-
2D.M.Cvetkovi,,M.Doob,,H.Sachs.Spectra of Graphs-Theory and Applications[]..1979
-
3X.Y.Yuan,,J.Y.Shao,,C.X.He.On the Laplacian spectral radii of trees with perfect matchings[].Journal of Mathematics.2009
-
4J.M. Guo.On the Laplacian spectral radius of a tree[].Linear Algebra and Its Applications.2003
-
5Grone R,,Merris R.The Laplacian spectrum of graphⅡ[].SIAMJ Discrete Math.1994
-
6Guo J M.On the second largest Laplacian eigenvalue of trees[].Linear Algebra and Its Applications.2005
-
7X. Y. Yuan,B. F. Wu,E. L. Xiao.The modifications of trees and the Laplacian spectrum[].Journal of East China Normal University (Natural Science).2004
-
8J.M. Guo.The effect on the Laplacian spectral radius of a graph by adding or grafting edges[].Linear Algebra and Its Applications.2006
-
1张丽,胡召平,牛翠霞.关于几乎完美匹配树的第二大Laplacian特征值(英文)[J].黑龙江大学自然科学学报,2008,25(1):99-102.
-
2侯远,陈育栎,郑艺容.具最小度距离的完美匹配树[J].江南大学学报（自然科学版）,2014,13(3):368-370.
-
3徐光辉,何建军.完美匹配树的谱半径[J].中国计量学院学报,1999,10(1):6-10. 被引量：1
-
4常安.完美匹配树的次大和次小的最大特征值[J].高校应用数学学报（A辑）,1999,14A(4):397-403. 被引量：2
-
5陈小丹.完美匹配树谱半径的进一步排序[J].厦门大学学报（自然科学版）,2013,52(3):297-301.
-
6邵嘉裕,洪渊.完美匹配树最小正特征值的界[J].科学通报,1991,36(18):1361-1364. 被引量：5
-
7张福基,陈荣斯.A THEOREM CONCERNING PERFECT MATCHINGS IN HEXAGONAL SYSTEMS[J].Acta Mathematicae Applicatae Sinica,1989,5(1):1-5.
-
8袁西英.关于双圈图的拉普拉斯谱半径的注记(英文)[J].数学进展,2010,39(6):703-708. 被引量：7
-
9方敏.完美匹配树的拉普拉斯谱半径的讨论[J].同济大学学报（自然科学版）,2007,35(11):1568-1571.
-
10侯远.完美匹配树的hyper-Wiener指标[J].闽江学院学报,2013,34(2):10-12. 被引量：1
