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

Less than 1 year old · traced to

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⩽(n−n+(G))(n−n+(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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.