Unicyclic graphs with large energy

Andriantiana E.O.D. ; Wagner S. (2011)


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.

Please refer to this item in SUNScholar by using the following persistent URL: http://hdl.handle.net/10019.1/17223
This item appears in the following collections: