Improved bounds for the Laplacian energy of Bethe trees

被引：3
|
作者：
Robbiano, Maria [1 ]
Jimenez, Raul [1 ]
机构：
[1] Univ Catolica Norte, Dept Matemat, Antofagasta, Chile
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2010年 / 432卷 / 09期
关键词：
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 条
  • [1] Tight bounds on the algebraic connectivity of Bethe trees
    Rojo, Oscar
    Medina, Luis
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 418 (2-3) : 840 - 853
  • [2] Sharp lower bounds on the Laplacian eigenvalues of trees
    Das, KC
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 384 : 155 - 169
  • [3] Bounds for the signless Laplacian energy
    Abreu, Nair
    Cardoso, Domingos M.
    Gutman, Ivan
    Martins, Enide A.
    Robbiano, Maria
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2365 - 2374
  • [4] On a conjecture of Laplacian energy of trees
    Ganie, Hilal A.
    Rather, Bilal A.
    Pirzada, S.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (06)
  • [5] On Laplacian Like Energy of Trees
    Ilic, Aleksandar
    Krtinic, Djordje
    Ilic, Milovan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (01) : 111 - 122
  • [6] Further results on permanental bounds for the Laplacian matrix of trees
    Geng, Xianya
    Hu, Xia
    Li, Shuchao
    LINEAR & MULTILINEAR ALGEBRA, 2010, 58 (05): : 571 - 587
  • [7] The bounds of the energy and Laplacian energy of chain graphs
    Mei, Yinzhen
    Guo, Chengxiao
    Liu, Mengtian
    AIMS MATHEMATICS, 2021, 6 (05): : 4847 - 4859
  • [8] Upper bounds for Laplacian energy of graphs
    Aleksic, Tatjana
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (02) : 435 - 439
  • [9] BOUNDS FOR THE SIGNLESS LAPLACIAN ENERGY OF DIGRAPHS
    Xi, Weige
    Wang, Ligong
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2017, 48 (03): : 411 - 421
  • [10] On the bounds for signless Laplacian energy of a graph
    Ganie, Hilal A.
    Pirzada, S.
    DISCRETE APPLIED MATHEMATICS, 2017, 228 : 3 - 13
12345