On (distance) Laplacian energy and (distance) signless Laplacian energy of graphs

Kinkar Ch Das, Mustapha Aouchiche, Pierre Hansen

Research output: Contribution to journalArticlepeer-review

28 Citations (Scopus)

Abstract

Let G be a graph of order n. The energy E(G) of a simple graph G is the sum of absolute values of the eigenvalues of its adjacency matrix. The Laplacian energy, the signless Laplacian energy and the distance energy of graph G are denoted by LE(G), SLE(G) and DE(G), respectively. In this paper we introduce a distance Laplacian energy DLE and distance signless Laplacian energy DSLE of a connected graph. We present Nordhaus–Gaddum type bounds on Laplacian energy LE(G) and signless Laplacian energy SLE(G) in terms of order n of graph G and characterize graphs for which these bounds are best possible. The complete graph and the star give the smallest distance signless Laplacian energy DSLE among all the graphs and trees of order n, respectively. We give lower bounds on distance Laplacian energy DLE in terms of n for graphs and trees, and characterize the extremal graphs. Also we obtain some relations between DE, DSLE and DLE of graph G. Moreover, we give several open problems in this paper.

Original languageEnglish
Pages (from-to)172-185
Number of pages14
JournalDiscrete Applied Mathematics
Volume243
DOIs
Publication statusPublished - Jul 10 2018
Externally publishedYes

Keywords

  • (Signless) Laplacian energy
  • Distance (signless) Laplacian eigenvalues
  • Distance (signless) Laplacian energy
  • Distance eigenvalues
  • Distance energy

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'On (distance) Laplacian energy and (distance) signless Laplacian energy of graphs'. Together they form a unique fingerprint.

Cite this