Brondani–de Lima–Oliveira conjecture on the second signless Laplacian eigenvalues

Let GG be a graph on nn vertices, and let λ2(G)\lambda_2(G) denote its second signless Laplacian eigenvalue. Brondani–de Lima–Oliveira conjecture.

λ2(G)+λ2(G)1+n22n+1.\lambda_2(G)+\lambda_2(\overline{G})\leq -1+\sqrt{\frac{n^2}{2}-n+1}.

This conjecture slightly improves the previously known bound of Nikiforov and Yuan. It has been confirmed for trees, kk-cyclic graphs, regular bipartite graphs, complete multipartite graphs, generalized line graphs and exceptional graphs, but is not resolved in general.

Sources & referencesView supporting material

Primary source

Xueyi Huang and Huiqiu Lin, “Signless Laplacian eigenvalue problems of Nordhaus-Gaddum type”, arXiv:1904.13225 (2019).

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.