Unicyclic graphs with large energy

Date
2011
Authors
Andriantiana E.O.D.
Wagner S.
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
We study the energy (i.e., the sum of the absolute values of all eigenvalues) of so-called tadpole graphs, which are obtained by joining a vertex of a cycle to one of the ends of a path. By means of the Coulson integral formula and careful estimation of the resulting integrals, we prove two conjectures on the largest and second-largest energy of a unicyclic graph due to Caporossi, Cvetković, Gutman and Hansen and Gutman, Furtula and Hua, respectively. Moreover, we characterise the non-bipartite unicyclic graphs whose energy is largest. © 2011 Elsevier Inc. All rights reserved.
Description
Keywords
Citation
Linear Algebra and Its Applications
435
6
http://www.scopus.com/inward/record.url?eid=2-s2.0-79958831593&partnerID=40&md5=eaee91333e803f7142e7b3fd2b4a548a