Prove the third-eigenvalue proportion conjecture

Prove that the supremum c₃ of λ₃(G)/|V(G)| over all finite simple graphs G equals 1/3.

Background

The paper proves λ₃(G) ≤ |V(G)|/3 for several substantial graph classes, including strongly regular graphs, regular line graphs, Cayley graphs on abelian groups, semi-Cayley graphs on abelian groups, and vertex-transitive graphs with abelian automorphism group. It also constructs families whose normalized third eigenvalue approaches 1/3.

Despite this evidence, the universal inequality remains unresolved in the paper. The conjecture is the broader form of the motivating problem attributed to Nikiforov and is not settled by the partial class-specific results.

References

With $\lambda_3 \le \frac{n}{3}$ proven for strong candidates for counter-examples, we also conjecture that $c_3 = \frac13$.

On graphs with large third eigenvalue  (2501.02563 - Leonida et al., 5 Jan 2025) in Section 6, Concluding remarks