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 条

[21] 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
[22] Laplacian energy of a graph
Gutman, I
Zhou, B
LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 414 (01) : 29 - 37
[23] Nonpositive eigenvalues of the adjacency matrix and lower bounds for Laplacian eigenvalues
Charles, Zachary B.
Farber, Miriam
Johnson, Charles R.
Kennedy-Shaffer, Lee
DISCRETE MATHEMATICS, 2013, 313 (13) : 1441 - 1451
[24] Spectra of generalized Bethe trees attached to a path
Rojo, Oscar
Medina, Luis
LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (01) : 483 - 503
[25] Improved energy bounds for Schrodinger operators
Brasco, Lorenzo
Buttazzo, Giuseppe
CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS, 2015, 53 (3-4) : 977 - 1014
[26] 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
[27] Spectra of weighted generalized Bethe trees joined at the root
Rojo, Oscar
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (11-12) : 2961 - 2979
[28] Bounds for the (Laplacian) spectral radius of graphs with parameter α
Gui-Xian Tian
Ting-Zhu Huang
Czechoslovak Mathematical Journal, 2012, 62 : 567 - 580
[29] SPECTRA OF WEIGHTED COMPOUND GRAPHS OF GENERALIZED BETHE TREES
Rojo, Oscar
Medina, Luis
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2009, 18 : 30 - 57
[30] Lower bounds for the Laplacian spectral radius of graphs
Afshari, B.
Saadati, M. T.
Saadati, R.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 631 : 136 - 142

← 1 2 3 4 5 →