arXiv Analytics

Sign in

arXiv:0906.0827 [math.CO]AbstractReferencesReviewsResources

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

Xueliang Li, Jianxi Liu

Published 2009-06-04Version 1

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

Comments: 5 pages
Categories: math.CO
Subjects: 05C50, 05C90, 15A18, 92E10
Related articles: Most relevant | Search more
arXiv:0907.1341 [math.CO] (Published 2009-07-08)
All Connected Graphs with Maximum Degree at Most 3 whose Energies are Equal to the Number of Vertices
arXiv:0906.2604 [math.CO] (Published 2009-06-15, updated 2009-06-16)
A proof of the conjecture on hypoenergetic graphs with maximum degree $Δ\leq 3$
arXiv:0905.3944 [math.CO] (Published 2009-05-25, updated 2009-05-26)
Hypoenergetic and strongly hypoenergetic trees