On energy and Laplacian energy of chain graphs

Research output: Contribution to journalArticlepeer-review

28 Scopus citations

Abstract

Let G be a simple graph of order n. The energy of a graph G, denoted by E(G), is defined as the sum of the absolute values of all eigenvalues of G. The Laplacian energy of the graph G is defined as LE=LE(G)=∑i=1nμi−d¯,where μ12,…,μn−1n=0 are the Laplacian eigenvalues, and d¯ is the average degree of graph G. In this paper we present some lower and upper bounds on E(G) of chain graph G. From this we prove that the star gives the minimal energy of connected chain graphs of order n. We present a lower bound on LE(G) of chain graphs G in terms of order n, and characterize the extremal graphs. Moreover, we obtain the maximal Laplacian energy among all connected chain graphs of order n with n edges. Finally, we propose an open problem on Laplacian energy of chain graphs.

Original languageEnglish
Pages (from-to)391-400
Number of pages10
JournalDiscrete Applied Mathematics
Volume284
DOIs
StatePublished - 30 Sep 2020

Keywords

  • Chain graph
  • Determinant
  • Energy
  • Laplacian energy

Fingerprint

Dive into the research topics of 'On energy and Laplacian energy of chain graphs'. Together they form a unique fingerprint.

Cite this