Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8897749 | Linear Algebra and its Applications | 2018 | 18 Pages |
Abstract
Let G be a connected graph of order n and size m with Laplacian eigenvalues μ1â¥Î¼2â¥â¯â¥Î¼n=0. The Kirchhoff index of G, denoted by Kf, is defined as: Kf=nâi=1nâ11μi. The Laplacian-energy-like invariant (LEL) and the Laplacian energy (LE) of the graph G, are defined as: LEL=âi=1nâ1μi and LE=âi=1n|μiâ2mn|, respectively. We obtain two relations on LEL with Kf, and LE with Kf. For two classes of graphs, we prove that LEL>Kf. Finally, we present an upper bound on the ratio LE/LEL and characterize the extremal graphs.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Kinkar Ch. Das, Ivan Gutman,