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 条
  • [21] On the largest eigenvalues of trees with perfect matchings
    Lin, Wenshui
    Guo, Xiaofeng
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (04) : 1057 - 1067
  • [22] On the largest eigenvalues of trees with perfect matchings
    Wenshui Lin
    Xiaofeng Guo
    Journal of Mathematical Chemistry, 2007, 42 : 1057 - 1067
  • [23] The Aα-spectral radius and perfect matchings of graphs
    Zhao, Yanhua
    Huang, Xueyi
    Wang, Zhiwen
    arXiv, 2020,
  • [24] ON THE SPECTRAL RADIUS OF CACTUSES WITH PERFECT MATCHINGS
    Huang, Ziwen
    Deng, Hanyuan
    Simic, Slobodan K.
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2011, 5 (01) : 14 - 21
  • [25] The Aα-spectral radius and perfect matchings of graphs
    Zhao, Yanhua
    Huang, Xueyi
    Wang, Zhiwen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 631 : 143 - 155
  • [26] An inequality using perfect matchings and Laplacian spread of a graph
    Akbari, S.
    Fath-Tabar, G. H.
    Ghasemian, E.
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (03): : 442 - 447
  • [27] On the minimal energy ordering of trees with perfect matchings
    Department of Applied Mathematics, China University of Petroleum, Shandong Dongying, 257061, China
    Discrete Appl Math, 14 (2598-2605):
  • [28] On the minimal energy ordering of trees with perfect matchings
    Guo, Ji-Ming
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (14) : 2598 - 2605
  • [29] On the Laplacian spectral radii of bicyclic graphs
    He, Chang-Xiang
    Shao, Jia-Yu
    He, Jin-Ling
    DISCRETE MATHEMATICS, 2008, 308 (24) : 5981 - 5995
  • [30] On the Laplacian spectral radii of tricyclic graphs
    Liu Mu-huo
    Wei Fu-yi
    Liu, Bolian
    ARS COMBINATORIA, 2014, 114 : 129 - 143