Weaker bound allowing zero eigenvalues

Prove that every graph G of order n satisfies 2n ≤ (n−n^+(G))(n−n^+(G)+3).

Background

Because the main conjecture may be difficult to prove, the authors propose a weaker conjecture involving the number of non-positive adjacency eigenvalues, n−n+(G). They note that this formulation is equivalent to the main conjecture when the adjacency matrix has no zero eigenvalues and that it refines a question attributed to Mohar.

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