arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2009-06-04
Comments: 5 pages

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 $Δ\leq 3$. In this short note, we show that both conjectures are true.

BibTeX

Loading...