# Resolution of a problem of Mohar on non-positive inertia

Preprint · Clive Elphick, Hitesh Kumar, Shivaramakrishna Pragada, Thomás Jung Spier

- Archive id: arxiv:2609.06319
- Published: 2026-09-06
- arXiv: https://arxiv.org/abs/2609.06319
- Source URL: https://arxiv.org/abs/2609.06319
- PDF: https://arxiv.org/pdf/2609.06319
- Provenance: arxiv

## Abstract

For a graph $G$ of order $n$, its positive, negative and non-positive inertia is the number of positive, negative and non-positive eigenvalues of its adjacency matrix $A(G)$, respectively. Mohar asked whether every graph with $k$ non-positive eigenvalues has order $O(k^2)$ as $k\\to \\infty$. Using NEPS, we construct a sequence of non-singular graphs with negative inertia $k$ and order $Ω(k^{\\frac{7}{3}})$ as $k\\to \\infty$, thus resolving Mohar's problem. Our result also strongly refutes a recent conjecture of Akbari, Elphick, Kumar, Pragada, and Tang involving positive and negative inertia.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.