On Laplacian like energy of trees

MaRDI QIDQ2853192zbMATH OpenFDO

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)

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

zbMATH Keywords

Laplacian coefficients

Mathematics Subject Classification ID

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

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.

Review text

The Laplacian-like energy of a graph \(G\), denoted by \(\mathrm{LEL}(G)\), is newly proposed graph invariant, defined as the sum of square roots of Laplacian eigenvalues. The authors prove the following result. Let \(G\) and \(H\) be two \(n\)-vertex graphs. If for Laplacian coefficients \(c_k(G)\leq c_k(H)\) holds for \(k=1,2,\dots,n-1\), then \(\mathrm{LEL}(G)\leq\mathrm{LEL}(H)\). Furthermore, this result is generalized and a necessary condition for functions that satisfy a partial ordering based on Lapalacian coefficients is provided.

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

Cited in

(18)

• The energy of some tree dendrimers
• On sum of powers of the Laplacian eigenvalues of power graphs of certain finite groups
• On the Laplacian coefficients of graphs under some transformations
• On the Laplacian-energy-like invariant
• Laplacian-like energy of trees
• Comparison between Kirchhoff index and the Laplacian-energy-like invariant
• On Laplacian-energy-like invariant of a graph
• scientific article; zbMATH DE number 7020671 (Why is no real title available?)
• scientific article; zbMATH DE number 6127722 (Why is no real title available?)
• Remarks on ``Comparison between the Laplacian energy-like invariant and the Kirchhoff index
• On the Laplacian coefficients of unicyclic graphs with prescribed matching number
• Ordering of trees with fixed matching number by the Laplacian coefficients
• Some Observations on the Laplacian-Energy-Like Invariant of Trees
• On the Laplacian coefficients of trees with a perfect matching
• 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
• Laplacian coefficients of trees with given number of leaves or vertices of degree two
• Trees with minimal Laplacian coefficients

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)