Akbari–Alazemi–Anđelić's energy–matching number conjecture
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.