Some properties of Laplacian energy of graphs

Hai-Yan Hong,Yi-Zheng Fan
2006-01-01
Abstract:For a graph G with n vertices and m edges, let mu(1), mu(2),center dot center dot center dot, mu(n) be the eigenvalues of the Laplacian matrix of the graph G. The Laplacian energy of G is defined as LE(G) = Sigma(n)(k=1) vertical bar mu(k) - 2m/n vertical bar. This paper gives some characterizations of Laplacian energy of graphs in the forms of integration, which have an analogy to Coulson integral formula to characterize the energy of graphs.
What problem does this paper attempt to address?