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 条

[31] Improved Upper Bounds for the Laplacian Spectral Radius of a Graph
Wang, Tianfei
Yang, Jin
Li, Bin
ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
[32] Improved lower bounds for the radio number of trees
Liu, Daphne Der-Fen
Saha, Laxman
Das, Satyabrata
THEORETICAL COMPUTER SCIENCE, 2021, 851 : 1 - 13
[33] Improved bounds for spanning trees with many leaves
Bonsma, Paul
Zickfeld, Florian
DISCRETE MATHEMATICS, 2012, 312 (06) : 1178 - 1194
[34] Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
Hong, Y
Zhang, XD
DISCRETE MATHEMATICS, 2005, 296 (2-3) : 187 - 197
[35] IMPROVED BOUNDS FOR COVERING PATHS AND TREES IN THE PLANE
Biniaz, Ahmad
JOURNAL OF COMPUTATIONAL GEOMETRY, 2024, 15 (01) : 88 - 108
[36] IMPROVED BOUNDS FOR THE EXPECTED BEHAVIOR OF AVL TREES
BAEZAYATES, R
GONNET, GH
ZIVIANI, N
BIT, 1992, 32 (02): : 297 - 315
[37] An explicit formula for eigenvalues of Bethe trees and upper bounds on the largest eigenvalue of any tree
Rojo, Oscar
Robbiano, Maria
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 427 (01) : 138 - 150
[38] Improved Bounds for the Extremal Non-Trivial Laplacian Eigenvalues
Buyukkose, Serife
Altinisik, Ercan
Yalcin, Feyza
GAZI UNIVERSITY JOURNAL OF SCIENCE, 2015, 28 (01): : 65 - 68
[39] A NOTE ON SOME LOWER BOUNDS OF THE LAPLACIAN ENERGY OF A GRAPH
Milovanovic, Igor Z.
Matejic, Marjan
Milosevic, Predrag
Milovanovic, Emina
Ali, Akbar
TRANSACTIONS ON COMBINATORICS, 2019, 8 (02) : 13 - 19
[40] More on the bounds for the skew Laplacian energy of weighted digraphs
Chat, Bilal A.
Samee, U.
Pirzada, S.
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (02) : 379 - 390

← 1 2 3 4 5 →