Akbari–Alazemi–Andjelić energy bound conjecture for graphs
Akbari–Alazemi–Andjelić energy bound conjecture for graphs
Let be a connected graph with adjacency eigenvalues , energy , matching number , and largest vertex degree .
Akbari–Alazemi–Andjelić conjecture. The inequality
holds for any connected graph with .
The conjecture extends a theorem proving the bound for connected graphs with . It is refuted: the paper constructs two infinite families of 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
Đorđe Stevanović, Ivan Damnjanović and Dragan Stevanović, “Finding counterexamples for a conjecture of Akbari, Alazemi and Andjelić”, arXiv:2111.15303 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.