English

On Laplacian like energy of trees

Classical Analysis and ODEs 2011-03-25 v1 Combinatorics

Abstract

Let GG be a simple undirected nn-vertex graph with the characteristic polynomial of its Laplacian matrix L(G)L(G), det(λIL(G))=k=0n(1)kckλnk\det (\lambda I - L (G))=\sum_{k = 0}^n (-1)^k c_k \lambda^{n - k}. Laplacian--like energy of a graph is newly proposed graph invariant, defined as the sum of square roots of Laplacian eigenvalues. For bipartite graphs, the Laplacian--like energy coincides with the recently defined incidence energy IE(G)IE (G) of a graph. In [D. Stevanovi\' c, \textit{Laplacian--like energy of trees}, MATCH Commun. Math. Comput. Chem. 61 (2009), 407--417.] the author introduced a partial ordering of graphs based on Laplacian coefficients. We point out that original proof was incorrect and illustrate the error on the example using Laplacian Estrada index. Furthermore, we found the inverse of Jacobian matrix with elements representing derivatives of symmetric polynomials of order nn, and provide a corrected elementary proof of the fact: Let GG and HH be two nn-vertex graphs; if for Laplacian coefficients holds ck(G)ck(H)c_k (G) \leqslant c_k (H) for k=1,2,...,n1k = 1, 2, ..., n - 1, then LEL(G)LEL(H)LEL (G) \leqslant LEL (H). In addition, we generalize this theorem and provide a necessary condition for functions that satisfy partial ordering based on Laplacian coefficients.

Keywords

Cite

@article{arxiv.1103.4814,
  title  = {On Laplacian like energy of trees},
  author = {Aleksandar Ilic and Djordje Krtinic and Milovan Ilic},
  journal= {arXiv preprint arXiv:1103.4814},
  year   = {2011}
}

Comments

10 pages