Asymptotic conjecture for the spectral Nordhaus–Gaddum function fn(n)f_n(n)

Let fn(n)f_n(n) denote the spectral Nordhaus–Gaddum function defined in the paper for graphs of order nn. Asymptotic conjecture for fn(n)f_n(n).

fn(n)=2n2+O(1).f_n(n)=\frac{\sqrt{2}n}{2}+O(1).

The paper proves the lower bound fn(n)>2n/23f_n(n)>\sqrt{2}n/2-3 and establishes the corresponding upper bound for f2(n)f_2(n), but leaves the asserted asymptotic formula for fn(n)f_n(n) as a conjecture.

Sources & referencesView supporting material

Primary source

Vladimir Nikiforov, “Eigenvalue problems of Nordhaus-Gaddum type”, arXiv:math/0506260 (2005).

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.