Caporossi–Cvetković–Gutman–Hansen conjecture on maximal energy of unicyclic graphs
Caporossi–Cvetković–Gutman–Hansen conjecture on maximal energy of unicyclic graphs
Let be the cycle on vertices. Let be the unicyclic graph obtained by connecting a vertex of the cycle to a leaf of the path . For a graph with adjacency-matrix eigenvalues , its energy is
Caporossi–Cvetković–Gutman–Hansen conjecture. Among all unicyclic graphs on vertices, the cycle has maximal energy if or . For all other values of , the unicyclic graph with maximal energy is .
The conjecture identifies the extremal unicyclic graph by the number of vertices and concerns the adjacency-spectrum energy of graphs. The supplied text does not state whether the conjecture has been resolved.
Sources & referencesView supporting material
Primary source
Bofeng Huo, Xueliang Li and Yongtang Shi, “Complete solution to a conjecture on the maximal energy of unicyclic graphs”, arXiv:1011.4658 (2011).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.