The average-degree energy lower-bound conjecture for non-singular graphs

From papers

Let GG be a non-singular graph of order nn, with average degree d\overline{d} and energy E(G)\mathcal{E}(G) equal to the sum of the absolute values of the eigenvalues of its adjacency matrix. Let P4P_4 denote the path of order 44, and let HH denote the graph shown in the source figure.

Average-degree energy conjecture. Then

E(G)n1+d,\mathcal{E}(G)\geq n-1+\overline{d},

except for P4P_4 and HH.

This is presented as a generalization of the preceding energy lower-bound conjecture. The supplied text gives no resolution status; the exceptional graph HH is specified only by the source figure.

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

Saieed Akbari, Hossein Dabirian and S. Mahmood Ghasemi, “A lower bound of the energy of non-singular graphs in terms of average degree”, arXiv:2207.04599 (2022).

Solutions 0

No solutions have been posted yet.