4.3 Article

On energy and Laplacian energy of chain graphs

Journal

DISCRETE APPLIED MATHEMATICS
Volume 284, Issue -, Pages 391-400

Publisher

ELSEVIER
DOI: 10.1016/j.dam.2020.03.057

Keywords

Chain graph; Energy; Laplacian energy; Determinant

Funding

  1. Kuwait University [SM04/18]

Ask authors/readers for more resources

Let G be a simple graph of order n. The energy of a graph G, denoted by epsilon(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) = Sigma(n)(i-1) vertical bar mu(i) - (d) over bar vertical bar, where mu(1), mu(2), ..., mu(n-1), mu(n )=0 are the Laplacian eigenvalues, and (d) over bar is the average degree of graph G. In this paper we present some lower and upper bounds on epsilon(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. (C) 2020 Elsevier B.V. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.3
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available