Chromatic-number-four unresolved case
Determine whether the principal inertia inequality 2n^+(G) ≤ n^-(G)(n^-(G)+1) holds for graphs with chromatic number 4 and exactly four negative adjacency eigenvalues.
References
We leave this case for future work, but we prove Conjecture~\ref{conj:inertia_main} for two families: graphs with maximum degree 4 and planar graphs.
— New conjectures on the inertia of graphs
(2508.01163 - Akbari et al., 2 Aug 2025) in Section 3.3, paragraph preceding Lemma 3.4