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] On a conjecture of Laplacian energy of trees
Ganie, Hilal A.
Rather, Bilal A.
Pirzada, S.
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (06)
[3] 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
[4] Improved bounds for the largest eigenvalue of trees
Rojo, O
LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 404 : 297 - 304
[5] Sharp lower bounds on the Laplacian eigenvalues of trees
Das, KC
LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 384 : 155 - 169
[6] Improved Upper Bounds for the Laplacian Spectral Radius of a Graph
Wang, Tianfei
Yang, Jin
Li, Bin
ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
[7] 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
[8] 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
[9] 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
[10] 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

← 1 2 3 4 5 →