Conjectured equality of spectral and positive-eigenvalue Nordhaus–Gaddum maxima
Conjectured equality of spectral and positive-eigenvalue Nordhaus–Gaddum maxima
Let range over graphs on vertices, let be its complement, let be the spectral radius, and let be the sum of the squares of the positive adjacency eigenvalues. Let be the piecewise function defined by
for ,
for , and
for . Square-root positive-eigenvalue conjecture.
The authors report testing this conjecture on named graphs with up to 40 vertices without finding a counterexample; it remains open in the paper.
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.