Elphick's graph energy lower-bound conjecture in terms of irregularity

Let GG be a connected graph with nn vertices, mm edges, eigenvalues λ1,,λn\lambda_1,\ldots,\lambda_n of its adjacency matrix, graph energy E=i=1nλiE=\sum_{i=1}^n|\lambda_i|, and vertex degrees d1,,dnd_1,\ldots,d_n. Define

ϵ=nijdidj2m2.\epsilon=\frac{n\sum_{i\sim j}\sqrt{d_i d_j}}{2m^2}.

Elphick's conjecture. The graph energy satisfies

Enϵ.E\geq\frac{n}{\epsilon}.

This conjecture was communicated by Clive Elphick and would improve the known lower bound involving the spectral radius, since β=λ1n/(2m)\beta=\lambda_1n/(2m) and βϵ1\beta\geq\epsilon\geq1. Its resolution is not specified in the source.

Sources & referencesView supporting material

Primary source

Felix Goldberg, “Graph energy estimates via the Chebyshev functional”, arXiv:1407.7430 (2014).

Progress summary

Never refreshed

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.