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

At least 6 years old · documented by

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+n22−n+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.

References

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.