Strengthened lower bound for the sum of the two smallest graph eigenvalues

About 1 year old · traced to

Let GG be a graph of order nn, and let λn−1\lambda_{n-1} and λn\lambda_n denote its two smallest eigenvalues. Strengthened eigenvalue conjecture. One has

λn−1+λn≥−2n3.\lambda_{n-1}+\lambda_n\geq -\frac{2n}{3}.

This strengthens the original conjectured bound c3=13c_3=\frac{1}{3} and was verified for all graphs of order at most 99; the general case remains open.

References

Primary source

Sida Li, “Strengthened upper bound on the third eigenvalue of graphs”, arXiv:2501.07494 (2025).

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.