Unicyclic graphs with large energy

Simple item page
dc.contributor.authorAndriantiana E.O.D.
dc.contributor.authorWagner S.
dc.date.accessioned2011-10-13T16:59:44Z
dc.date.available2011-10-13T16:59:44Z
dc.date.issued2011
dc.description.abstractWe 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.
dc.description.versionArticle
dc.identifier.citationLinear Algebra and Its Applications
dc.identifier.citation435
dc.identifier.citation6
dc.identifier.citationhttp://www.scopus.com/inward/record.url?eid=2-s2.0-79958831593&partnerID=40&md5=eaee91333e803f7142e7b3fd2b4a548a
dc.identifier.issn243795
dc.identifier.other10.1016/j.laa.2011.03.013
dc.identifier.urihttp://hdl.handle.net/10019.1/17223
dc.titleUnicyclic graphs with large energy
dc.typeArticle
Files
Collections
Stellenbosch University - Scopus Publications