Complete solution to a problem on the maximal energy of unicyclic bipartite graphs
Abstract
The energy of a simple graph , denoted by , is defined as the sum of the absolute values of all eigenvalues of its adjacency matrix. Denote by the cycle, and the unicyclic graph obtained by connecting a vertex of with a leaf of \,. Caporossi et al. conjecture that the unicyclic graph with maximal energy is for and . In``Y. Hou, I. Gutman and C. Woo, Unicyclic graphs with maximal energy, {\it Linear Algebra Appl.} {\bf 356}(2002), 27--36", the authors proved that is maximal within the class of the unicyclic bipartite -vertex graphs differing from \,. And they also claimed that the energy of and is quasi-order incomparable and left this as an open problem. In this paper, by utilizing the Coulson integral formula and some knowledge of real analysis, especially by employing certain combinatorial techniques, we show that the energy of is greater than that of for and , which completely solves this open problem and partially solves the above conjecture.
Keywords
Cite
@article{arxiv.1010.6129,
title = {Complete solution to a problem on the maximal energy of unicyclic bipartite graphs},
author = {Bofeng Huo and Xueliang Li and Yongtang Shi},
journal= {arXiv preprint arXiv:1010.6129},
year = {2010}
}
Comments
8 pages