Akbari–Elphick–Kumar–Pragada–Tang order–inertia conjecture
Akbari–Elphick–Kumar–Pragada–Tang order–inertia conjecture
Let be a graph of order , and let denote the number of positive eigenvalues of its adjacency matrix, counted with multiplicity. Akbari–Elphick–Kumar–Pragada–Tang's order–inertia conjecture. Every graph satisfies
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
Sign in to submit a solution.
No solutions have been posted yet.