On Laplacian energy, Laplacian-energy-like invariant and Kirchhoff index of graphs

Kinkar Ch Das, Ivan Gutman

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

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 languageEnglish
Pages (from-to)170-184
Number of pages15
JournalLinear Algebra and Its Applications
Volume554
DOIs
StatePublished - 1 Oct 2018

Keywords

  • Graph
  • Kirchhoff index
  • Laplacian energy
  • Laplacian spectrum (of graph)
  • Laplacian-energy-like invariant

Fingerprint

Dive into the research topics of 'On Laplacian energy, Laplacian-energy-like invariant and Kirchhoff index of graphs'. Together they form a unique fingerprint.

Cite this