{"id":"arxiv/2609.06319","url":"https://arxiv.org/abs/2609.06319","tags":["math.CO"],"score":0,"title":"Resolution of a problem of Mohar on non-positive inertia","domain":"math.CO","source":"arxiv","authors":["Clive Elphick","Hitesh Kumar","Shivaramakrishna Pragada","Thomás Jung Spier"],"reviews":0,"subject":"math.CO","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-06","reactions":{}}