Weaker bound allowing zero eigenvalues
Prove that every graph G of order n satisfies 2n ≤ (n−n^+(G))(n−n^+(G)+3).
References
Given the apparent difficulty of proving Conjecture \ref{conj:inertia_main}, we believe the following weaker conjecture may be more tractable.
— New conjectures on the inertia of graphs
(2508.01163 - Akbari et al., 2 Aug 2025) in Concluding remarks, Section 6