Akbari–Alazemi–Andjelić energy bound conjecture for graphs

From papers

Let GG be a connected graph with adjacency eigenvalues λ1λN\lambda_1\geq\cdots\geq\lambda_N, energy E(G)=i=1Nλi\mathcal{E}(G)=\sum_{i=1}^N|\lambda_i|, matching number μ(G)\mu(G), and largest vertex degree Δ\Delta.

Akbari–Alazemi–Andjelić conjecture. The inequality

E(G)2μ(G)Δ\mathcal{E}(G)\leq 2\mu(G)\sqrt{\Delta}

holds for any connected graph G≇C3,C5,C7G\not\cong C_3,C_5,C_7 with Δ{2,3,4,5}\Delta\in\{2,3,4,5\}.

The conjecture extends a theorem proving the bound for connected graphs with Δ6\Delta\geq 6. 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

No solutions have been posted yet.