On the Laplacian spectral radii of trees with perfect matchings

被引:5
|
作者
Yuan, Xi-Ying [2 ]
Shao, Jia-Yu [1 ]
He, Chang-Xiang [3 ]
机构
[1] Tongji Univ, Dept Math, Shanghai 200092, Peoples R China
[2] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
[3] Shanghai Univ Sci & Technol, Coll Sci, Shanghai 200093, Peoples R China
基金
中国国家自然科学基金;
关键词
Tree; Perfect matching; Laplacian spectral radius; LARGEST EIGENVALUE; GRAPH;
D O I
10.1007/s10910-008-9399-y
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Denote by T (2k) the set of trees of order 2k with perfect matchings. GUO[ Guo, Linear Algebra Appl. 368: 379-385, 2003.] determined the largest value of Laplacian spectral radii mu(T) of the trees T in T ( 2k) and gave the corresponding tree T in T ( 2k) whose mu(T) reaches this largest value. In this paper, we determine the second to the sixth largest values of mu(T) of the trees T in T (2k) and also give the corresponding trees T in T (2k) whose mu(T) reach these values.
引用
收藏
页码:65 / 85
页数:21
相关论文
共 50 条
  • [1] On the Laplacian spectral radii of trees with perfect matchings
    Xi-Ying Yuan
    Jia-Yu Shao
    Chang-Xiang He
    Journal of Mathematical Chemistry, 2009, 46 : 65 - 85
  • [2] On the Laplacian spectral radii of trees with nearly perfect matchings
    Li Zhang
    Jiayu Shao
    Journal of Systems Science and Complexity, 2009, 22 : 533 - 540
  • [3] ON THE LAPLACIAN SPECTRAL RADII OF TREES WITH NEARLY PERFECT MATCHINGS
    Zhang, Li
    Shao, Jiayu
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2009, 22 (03) : 533 - 540
  • [4] ON THE LAPLACIAN SPECTRAL RADII OF TREES WITH NEARLY PERFECT MATCHINGS
    Li ZHANGDepartment of Applied Mathematics
    Journal of Systems Science & Complexity, 2009, 22 (03) : 533 - 540
  • [5] Laplacian Spectral Radius and Maximum Degree of Trees with Perfect Matchings
    Chen, Xiaodan
    Qian, Jianguo
    GRAPHS AND COMBINATORICS, 2013, 29 (05) : 1249 - 1257
  • [6] Laplacian Spectral Radius and Maximum Degree of Trees with Perfect Matchings
    Xiaodan Chen
    Jianguo Qian
    Graphs and Combinatorics, 2013, 29 : 1249 - 1257
  • [7] On the Laplacian Energy of Trees with Perfect Matchings
    Chang, An
    Deng, Bo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (03) : 767 - 776
  • [8] On the Laplacian spectral radii of trees
    Yuan, Xi-Ying
    Shan, Hai-Ying
    Liu, Yue
    DISCRETE MATHEMATICS, 2009, 309 (13) : 4241 - 4246
  • [9] On the kth Laplacian eigenvalues of trees with perfect matchings
    Li, Jianxi
    Shiu, Wai Chee
    Chang, An
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (04) : 1036 - 1041
  • [10] The ε-spectral radius of trees with perfect matchings
    Huang, Lu
    Yu, Aimei
    Hao, Rong-Xia
    DISCRETE APPLIED MATHEMATICS, 2025, 363 : 110 - 130