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
来源：
JOURNAL OF MATHEMATICAL CHEMISTRY | 2009年 / 46卷 / 01期
基金：
中国国家自然科学基金;
关键词：
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 条
  • [31] On the Laplacian spectral radii of Halin graphs
    Jia, Huicai
    Xue, Jie
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,
  • [32] On the Laplacian spectral radii of Halin graphs
    Huicai Jia
    Jie Xue
    Journal of Inequalities and Applications, 2017
  • [33] On the Laplacian spectral radii of bipartite graphs
    Li, Jianxi
    Shiu, Wai Chee
    Chan, Wai Hong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (09) : 2183 - 2192
  • [34] Ordering Trees with Perfect Matchings by Their Wiener Indices
    Lin, Wenshui
    Wang, Jiandong
    Xu, Jinping
    Wu, Xinyou
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 67 (02) : 337 - 345
  • [35] Ordering trees by their spectral radii
    Ai-mei Yu
    Acta Mathematicae Applicatae Sinica, English Series, 2014, 30 : 1107 - 1112
  • [36] Ordering Trees by Their Spectral Radii
    Ai-mei YU
    Acta Mathematicae Applicatae Sinica, 2014, (04) : 1107 - 1112
  • [37] Ordering trees by their spectral radii
    Yu, Ai-mei
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2014, 30 (04): : 1107 - 1112
  • [38] NO LAPLACIAN PERFECT STATE TRANSFER IN TREES
    Coutinho, Gabriel
    Liu, Henry
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (04) : 2179 - 2188
  • [39] On the Laplacian coefficients of trees with a perfect matching
    Tan, Shang-wang
    Song, Tian-mei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (03) : 595 - 617
  • [40] Spectral Radius and Fractional Perfect Matchings in Graphs
    Yingui Pan
    Chang Liu
    Graphs and Combinatorics, 2023, 39
12345