On Laplacian like energy of trees

zbMATH Open1289.05295arXiv1103.4814MaRDI QIDQ2853192FDOQ2853192

Authors: Aleksandar Ilić, Đorđe Krtinić, Milovan Ilić 

Publication date: 18 October 2013

Published in: MATCH - Communications in Mathematical and in Computer Chemistry (Search for Journal in Brave)

Abstract: Let $G$ be a simple undirected $n$-vertex graph with the characteristic polynomial of its Laplacian matrix $L(G)$, $det(lambdaI-L(G))=su{m}_{k=0}^n(-1{)}^k{c}_{k}lambd{a}^{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)$ of a graph. In [D. Stevanovi' c, extit{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 $n$, and provide a corrected elementary proof of the fact: Let $G$ and $H$ be two $n$-vertex graphs; if for Laplacian coefficients holds $c_k(G)leqslant{c}_k(H)$ for $k=1,2,\mathrm{...},n-1$, then $LEL(G)leqslantLEL(H)$. In addition, we generalize this theorem and provide a necessary condition for functions that satisfy partial ordering based on Laplacian coefficients.

Full work available at URL: https://arxiv.org/abs/1103.4814

Recommendations

• Laplacian-like energy of trees
• On a conjecture of Laplacian energy of trees
• Characterizing trees with large Laplacian energy
• Some Observations on the Laplacian-Energy-Like Invariant of Trees
• On the extremal energies of trees
• The Laplacian energy of diameter 4 trees
• Laplacian energy of diameter 3 trees
• On the inverse sum indeg energy of trees
• Normalized Laplacian eigenvalues and energy of trees
• On the minimal energy of trees with a given diameter

zbMATH Keywords

Laplacian coefficients

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05)

Cited In (18)

• The energy of some tree dendrimers
• On the Laplacian-energy-like invariant
• On the Laplacian coefficients of unicyclic graphs with prescribed matching number
• On sum of powers of the Laplacian eigenvalues of power graphs of certain finite groups
• Ordering of trees with fixed matching number by the Laplacian coefficients
• Trees with minimal Laplacian coefficients
• Laplacian coefficients of trees with given number of leaves or vertices of degree two
• Comparison between Kirchhoff index and the Laplacian-energy-like invariant
• Laplacian-like energy of trees
• Title not available (Why is that?)
• Some Observations on the Laplacian-Energy-Like Invariant of Trees
• Remarks on ``Comparison between the Laplacian energy-like invariant and the Kirchhoff index
• On the Laplacian coefficients of trees with a perfect matching
• On Laplacian-energy-like invariant of a graph
• On Laplacian energy, Laplacian-energy-like invariant and Kirchhoff index of graphs
• On relation between Kirchhoff index, Laplacian-energy-like invariant and Laplacian energy of graphs
• On the Laplacian coefficients of graphs under some transformations
• Title not available (Why is that?)

This page was built for publication: On Laplacian like energy of trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2853192)