Conference-graph lower-bound conjecture for complementary positive eigenvalue sums
Conference-graph lower-bound conjecture for complementary positive eigenvalue sums
Let be a graph on vertices, let be its complement, and let denote the sum of the squares of the positive adjacency eigenvalues. A conference graph is a strongly regular graph with parameters . Conference-graph conjecture.
with equality if and only if 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
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.