A Laplacian-energy-like invariant of a graph

作者:Liu, Jianping; Liu, Bolian*
来源:MATCH-Communications in Mathematical and in Computer Chemistry, 2008, 59(2): 355-372.

摘要

Let G be a simple graph with it vertices and m edges. Let lambda(1), lambda(2),...lambda(n) be the eigenvalues of the adjacency matrix of G, and let mu(1), mu(2),...mu(n) be the eigenvalues of Laplacian matrix of G. The energy of G is defined as E(G) = (n)Sigma(i=1) vertical bar lambda(i)vertical bar. We now define and investigate a Laplacian-energy-like graph invariant LEL(G) = (n)Sigma(i=1) root mu(i). There is a great deal of analogy between the properties of E(G) and LEL(G). We also establish a few sharp lower and upper bounds of LEL(G).