Asymptotic conjecture for the spectral Nordhaus–Gaddum function f1(n)f_1(n)

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

f1(n)=4n3+O(1).f_1(n)=\frac{4n}{3}+O(1).

The preceding construction gives the lower bound f1(n)>4n/32f_1(n)>4n/3-2, while the paper notes that the available upper bound is far from best; the conjecture predicts the correct asymptotic growth up to an additive constant.

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.