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 条
  • [41] Some new bounds for the energy of graphs☆
    Dong, Jiuying
    Yao, Yingying
    DISCRETE APPLIED MATHEMATICS, 2025, 371 : 73 - 79
  • [42] On trees with Laplacian eigenvalue one
    Barik, S.
    Lal, A. K.
    Pati, S.
    LINEAR & MULTILINEAR ALGEBRA, 2008, 56 (06) : 597 - 610
  • [43] Trees with minimal Laplacian coefficients
    Ilic, Aleksandar
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 59 (08) : 2776 - 2783
  • [44] Determination of particular double starlike trees by the Laplacian spectrum
    Stanic, Zoran
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 672 : 182 - 194
  • [45] Ordering trees by the Laplacian coefficients
    Zhang, Xiao-Dong
    Lv, Xia-Ping
    Chen, Ya-Hong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (12) : 2414 - 2424
  • [46] SHARP UPPER BOUNDS ON THE SPECTRAL RADIUS OF THE LAPLACIAN MATRIX OF GRAPHS
    Das, K. Ch.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2005, 74 (02): : 185 - 198
  • [47] Tighter spectral bounds for the cut size, based on Laplacian eigenvectors
    Devriendt, Karel
    Van Mieghem, Piet
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 572 : 68 - 91
  • [48] Laplacian spread of graphs: Lower bounds and relations with invariant parameters
    Andrade, Enide
    Cardoso, Domingos M.
    Robbiano, Maria
    Rodriguez, Jonnathan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 486 : 494 - 503
  • [49] Upper Bounds for the Laplacian Graph Eigenvalues
    Jiong Sheng Li
    Yong Liang Pan
    Acta Mathematica Sinica, 2004, 20 : 803 - 806
  • [50] Periodicity of Grover walks on generalized Bethe trees
    Kubota, Sho
    Segawa, Etsuo
    Taniguchi, Tetsuji
    Yoshie, Yusuke
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 554 : 371 - 391
12345