Caporossi's maximal-energy conjecture for unicyclic graphs
Caporossi's maximal-energy conjecture for unicyclic graphs
Let be a path, a cycle, and let be the graph obtained by connecting a vertex of to a terminal vertex of . Among all unicyclic graphs on vertices, the cycle has maximal energy if and and . Caporossi's conjecture. For all other values of , the unicyclic graph with maximal energy is . The conjecture was stated as a conjecture on maximal energy among unicyclic graphs and is completely solved in the source's subsequent theorem, which adds the exceptional case , where is maximal.
Sources & referencesView supporting material
Primary source
Xueliang Li, Yongtang Shi, Meiqin Wei and Jing Li, “On a conjecture about tricyclic graphs with maximal energy”, arXiv:1312.0204 (2014).
Additional references
2 papers in this index state this conjecture (2010–2013). The statement above is taken from the most recent of them; the others are arXiv:1010.6129.
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.