English

Complete solution to a problem on the maximal energy of unicyclic bipartite graphs

Combinatorics 2010-11-01 v1

Abstract

The energy of a simple graph GG, denoted by E(G)E(G), is defined as the sum of the absolute values of all eigenvalues of its adjacency matrix. Denote by CnC_n the cycle, and Pn6P_n^{6} the unicyclic graph obtained by connecting a vertex of C6C_6 with a leaf of Pn6P_{n-6}\,. Caporossi et al. conjecture that the unicyclic graph with maximal energy is Pn6P_n^6 for n=8,12,14n=8,12,14 and n16n\geq 16. 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 E(Pn6)E(P_n^6) is maximal within the class of the unicyclic bipartite nn-vertex graphs differing from CnC_n\,. And they also claimed that the energy of CnC_n and Pn6P_n^6 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 Pn6P_n^6 is greater than that of CnC_n for n=8,12,14n=8,12,14 and n16n\geq 16, 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