Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647204 | Discrete Mathematics | 2014 | 13 Pages |
Abstract
Let GG be a graph with nn vertices and mm edges. Also let μ1,μ2,…,μn−1,μn=0μ1,μ2,…,μn−1,μn=0 be the eigenvalues of the Laplacian matrix of graph GG. The Laplacian energy of the graph GG is defined as LE=LE(G)=∑i=1n|μi−2mn|. In this paper, we present some lower and upper bounds for LELE of graph GG in terms of nn, the number of edges mm and the maximum degree ΔΔ. Also we give a Nordhaus–Gaddum-type result for Laplacian energy of graphs. Moreover, we obtain a relation between Laplacian energy and Laplacian-energy-like invariant of graphs.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Kinkar Ch. Das, Seyed Ahmad Mojallal,