Conference-graph lower-bound conjecture for complementary positive eigenvalue sums

Let GG be a graph on nn vertices, let G\overline G be its complement, and let s+(G)s^+(G) denote the sum of the squares of the positive adjacency eigenvalues. A conference graph is a strongly regular graph with parameters (4t+1,2t,t1,t)(4t+1,2t,t-1,t). Conference-graph conjecture.

s+(G)+s+(G)(n1)22+(n1)(n+12n)4=(n1)(3n12n)4,s^+(G)+s^+(\overline G)\ge\frac{(n-1)^2}{2}+\frac{(n-1)(n+1-2\sqrt n)}4=\frac{(n-1)(3n-1-2\sqrt n)}4,

with equality if and only if GG is a conference graph. The paper presents this as the proposed sharp lower bound; no general proof is supplied.

Sources & referencesView supporting material

Primary source

Clive Elphick and Mustapha Aouchiche, “Nordhaus-Gaddum and other bounds for the sum of squares of the positive eigenvalues of a graph”, arXiv:1607.08258 (2017).

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.