Elphick's graph energy lower-bound conjecture in terms of irregularity
Elphick's graph energy lower-bound conjecture in terms of irregularity
Let be a connected graph with vertices, edges, eigenvalues of its adjacency matrix, graph energy , and vertex degrees . Define
Elphick's conjecture. The graph energy satisfies
This conjecture was communicated by Clive Elphick and would improve the known lower bound involving the spectral radius, since and . 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
Sign in to submit a solution.
No solutions have been posted yet.