Counterexamples to a conjecture on graph inertia
Combinatorics
2026-05-11 v1
Abstract
The inertia of a graph is , where are the numbers of positive, zero and negative eigenvalues of the adjacency matrix of , respectively, counted with multiplicities. Akbari, Elphick, Kumar, Pragada and Tang [Discrete Math. 349 (2026) 114953] conjectured that every graph satisfies In this note, we construct a family of reduced graphs with each of which violates the conjectured inequality. We also observe that deleting the vertex from gives a reduced graph with inertia , answering a question raised in the same paper. The family also refutes a weaker inequality proposed there.
Cite
@article{arxiv.2605.07196,
title = {Counterexamples to a conjecture on graph inertia},
author = {Hongzhang Chen and Jianxi Li},
journal= {arXiv preprint arXiv:2605.07196},
year = {2026}
}
Comments
9 pages. Any comments and suggestions are welcome