Note for Nikiforov's two conjectures on the energy of trees

MaRDI QIDQ6214212zbMATH OpenFDO

Authors Xueliang Li, Jianxi Liu

Publication date 4 June 2009

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Applications of graph theory (05C90) Eigenvalues, singular values, and eigenvectors (15A18) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Abstract: The energy $E$ of a graph is defined to be the sum of the absolute values of its eigenvalues. Nikiforov in {it ``V. Nikiforov, The energy of $C_4$-free graphs of bounded degree, Lin. Algebra Appl. 428(2008), 2569--2573"} proposed two conjectures concerning the energy of trees with maximum degree $Deltaleq3$. In this short note, we show that both conjectures are true.

This page was built for publication: Note for Nikiforov's two conjectures on the energy of trees

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