Journal
DISCRETE APPLIED MATHEMATICS
Volume 284, Issue -, Pages 391-400Publisher
ELSEVIER
DOI: 10.1016/j.dam.2020.03.057
Keywords
Chain graph; Energy; Laplacian energy; Determinant
Categories
Funding
- 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
Recommended
No Data Available