Akbari–Elphick–Kumar–Pragada–Tang order–inertia conjecture

From papers

Let GG be a graph of order nn, and let n+(G)n^+(G) denote the number of positive eigenvalues of its adjacency matrix, counted with multiplicity. Akbari–Elphick–Kumar–Pragada–Tang's order–inertia conjecture. Every graph GG satisfies

2n(nn+(G))(nn+(G)+3).2n\leqslant (n-n^+(G))(n-n^+(G)+3).

This conjecture is another proposed extension of the absolute bound for strongly regular graphs, expressed in terms of the graph order and positive inertia. The supplied material does not state whether it has been resolved; because the paper is titled as giving counterexamples to a conjecture on graph inertia, its status should be checked against the paper's results.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Hongzhang Chen and Jianxi Li, “Counterexamples to a conjecture on graph inertia”, arXiv:2605.07196 (2026).

Solutions 0

No solutions have been posted yet.