{"id":"arxiv/2605.07196","url":"https://arxiv.org/abs/2605.07196","tags":["math.CO"],"score":0,"title":"Counterexamples to a conjecture on graph inertia","domain":"math.CO","source":"arxiv","authors":["Hongzhang Chen","Jianxi Li"],"reviews":0,"subject":"math.CO","summary":"The inertia of a graph $G$ is $\\operatorname{In}(G)=(n^+(G),n^0(G),n^-(G))$, where $n^+(G),\\, n^0(G),\\, n^-(G)$ are the numbers of positive, zero and negative eigenvalues of the adjacency matrix of $G$, respectively, counted with multiplicities. Akbari, Elphick, Kumar, Pragada and Tang [Discrete Math. 349 (2026) 114953] conjectured that every graph $G$ satisfies \\[ 2n^+(G)\\le n^-(G)(n^-(G)+1). \\] In this note, we construct a family of reduced graphs $\\{W_{k}:\\,k\\ge5\\}$ with \\[ \\operatorname{In}(W_k) = \\left(\\binom{k}{2}+1,\\ 0,\\ k-1\\right), \\] each of which violates the conjectured…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-08","reactions":{}}