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

About 12 years old · traced to

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∣λi∣E=\sum_{i=1}^n|\lambda_i|, and vertex degrees d1,…,dnd_1,\ldots,d_n. Define

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

Elphick's conjecture. The graph energy satisfies

E≥nϵ.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.

References

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.