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=1 n−1[Formula presented]. The Laplacian-energy-like invariant (LEL) and the Laplacian energy (LE) of the graph G, are defined as: LEL=∑i=1 n−1μi and LE=∑i=1n|μi−[Formula presented]|, 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.
| Original language | English |
|---|---|
| Pages (from-to) | 170-184 |
| Number of pages | 15 |
| Journal | Linear Algebra and Its Applications |
| Volume | 554 |
| DOIs | |
| State | Published - 1 Oct 2018 |
Keywords
- Graph
- Kirchhoff index
- Laplacian energy
- Laplacian spectrum (of graph)
- Laplacian-energy-like invariant