On Laplacian-energy-like Invariant of a Graph

Weizhong Wang,Yanfeng Luo
DOI: https://doi.org/10.1016/j.laa.2012.03.004
IF: 1.307
2012-01-01
Linear Algebra and its Applications
Abstract:Let G be a simple graph of order n, and let μ1≥μ2≥⋯≥μn=0 be the Laplacian spectrum of G. The Laplacian-energy-like invariant of G (LEL for short) is defined as LEL(G)=∑i=1n-1μi. In this paper, a new lower bound for LEL of graphs in terms of the maximum degree is given. Meanwhile, an upper bound and a lower bound for LEL of the line graph (resp., the subdivision graph and the total graph) of a regular graph G are obtained.
What problem does this paper attempt to address?