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 条
  • [41] A decreasing sequence of upper bounds for the Laplacian energy of a tree
    Carmona, Juan
    Gutman, Ivan
    Tamblay, Nelda Jaque
    Robbiano, Maria
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 446 : 304 - 313
  • [42] Lower Bounds for the Laplacian Resolvent Energy via Majorization
    Palacios, Jose Luis
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2018, 79 (02) : 367 - 370
  • [43] A Note on the Bounds of Laplacian-Energy-Like Invariant
    Faghani, Morteza
    Pourhadi, Ehsan
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2018, 9 (02): : 137 - 147
  • [44] Line graph of combinations of generalized Bethe trees: Eigenvalues and energy
    Rojo, Oscar
    Jimenez, Raul D.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2402 - 2419
  • [45] The largest ABC eigenvalue and the ABC energy of generalized Bethe trees
    Andrade, Enide
    Lenes, Eber
    Monroy, Catalina
    Robbiano, Maria
    COMPUTATIONAL & APPLIED MATHEMATICS, 2025, 44 (01):
  • [46] Improved energy bounds for Schrodinger operators
    Brasco, Lorenzo
    Buttazzo, Giuseppe
    CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS, 2015, 53 (3-4) : 977 - 1014
  • [47] Some observations on the Laplacian-energy-like invariant of trees
    Matejic, Marjan
    Altindag, S. B. Bozkurt
    Milovanovic, Igor
    Milovanovic, Emina
    DISCRETE MATHEMATICS LETTERS, 2023, 11 : 46 - 52
  • [48] Lower and Upper Bounds between Energy, Laplacian Energy, and Somb or Index of Some Graphs
    Barzegar, Hasan
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2025, 16 (01): : 33 - 38
  • [49] Bounds on the Reciprocal distance energy and Reciprocal distance Laplacian energies of a graph
    Medina, Luis
    Trigo, Macarena
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (16): : 3097 - 3118
  • [50] Bounds on trees
    Sokic, Miodrag
    DISCRETE MATHEMATICS, 2011, 311 (06) : 398 - 407