Akbari–Alazemi–Anđelić's energy–matching number conjecture
Let not be isomorphic to , , or , where is a connected graph, and let denote its maximum vertex degree. Let be the graph energy and the matching number.
Akbari–Alazemi–Anđelić's conjecture. For any connected graph with , we have
This conjecture asks whether the maximum-degree hypothesis in the known theorem can be relaxed. It was refuted using Wagner's original approach through infinitely many counterexamples.
References
Primary source
Ivan Damnjanović, Uroš Milivojević, Irena Đorđević and Dragan Stevanović, “RLGT: A reinforcement learning framework for extremal graph theory”, arXiv:2602.17276 (2026).
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
No solutions have been posted yet.