Caporossi's maximal-energy conjecture for unicyclic graphs

Let PnP_n be a path, CnC_n a cycle, and let Pn6P_n^6 be the graph obtained by connecting a vertex of C6C_6 to a terminal vertex of Pn6P_{n-6}. Among all unicyclic graphs on nn vertices, the cycle CnC_n has maximal energy if n7n\leq 7 and n=9,10,11,13n=9,10,11,13 and 1515. Caporossi's conjecture. For all other values of nn, the unicyclic graph with maximal energy is Pn6P_n^6. 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 n=4n=4, where P43P_4^3 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.