Improved bounds for the Laplacian energy of Bethe trees

被引:3
|
作者
Robbiano, Maria [1 ]
Jimenez, Raul [1 ]
机构
[1] Univ Catolica Norte, Dept Matemat, Antofagasta, Chile
关键词
Graph spectrum; Energy (of graph); Laplacian energy (of graph); Singular value of matrix; Ky Fan theorem; Adjacency matrix; Laplacian matrix; Bethe trees; MATRIX; EIGENVALUES;
D O I
10.1016/j.laa.2009.03.047
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For k, d >= 2, a Bethe tree is a rooted tree with k levels which the root vertex has degree d, the vertices from level 2 to k - 1 have degree d + 1 and the vertices at the level k are pendent vertices. So et al., using a theorem by Ky Fan have obtained both upper and lower bounds for the Laplacian energy of bipartite graphs. We shall employ the above mentioned theorem to obtain new and improved bounds for the Laplacian energy in the case of Bethe trees. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:2222 / 2229
页数:8
相关论文
共 50 条
  • [21] Characterizing trees with large Laplacian energy
    Fritscher, Eliseu
    Hoppen, Carlos
    Rocha, Israel
    Trevisan, Vilmar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 442 : 20 - 49
  • [22] 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
  • [23] Normalized Laplacian Eigenvalues and Energy of Trees
    Das, Kinkar Ch.
    Sun, Shaowei
    TAIWANESE JOURNAL OF MATHEMATICS, 2016, 20 (03): : 491 - 507
  • [24] LAPLACIAN-LIKE ENERGY OF TREES
    Stevanovic, Dragan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (02) : 407 - 417
  • [25] Upper bounds on the Laplacian energy of some graphs
    Robbiano, Maria
    Martins, Enide Andrade
    Jimenez, Raul
    San Martin, Bernardo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (01) : 97 - 110
  • [26] Novel Bounds for the Normalized Laplacian Estrada Index and Normalized Laplacian Energy
    Clemente, Gian Paolo
    Cornaro, Alessandra
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 77 (03) : 673 - 690
  • [27] Bounds for the skew Laplacian energy of weighted digraphs
    Chat, Bilal A.
    Ganie, Hilal A.
    Pirzada, S.
    AFRIKA MATEMATIKA, 2021, 32 (5-6) : 745 - 756
  • [28] New Bounds on the Normalized Laplacian (Randic) Energy
    Maden, A. Dilek
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2018, 79 (02) : 321 - 330
  • [29] Bounds for the skew Laplacian energy of weighted digraphs
    Bilal A. Chat
    Hilal A. Ganie
    S. Pirzada
    Afrika Matematika, 2021, 32 : 745 - 756
  • [30] Lower bounds for the Laplacian energy of bipartite graphs
    Palacios, Jose Luis
    DISCRETE APPLIED MATHEMATICS, 2018, 239 : 213 - 217