The line-graph inertia conjecture
The line-graph inertia conjecture
Let be a connected graph, and let denote its line graph. Let and be the numbers of positive and negative eigenvalues of the adjacency matrix of , and let be its signature. Line-graph inertia conjecture.
Equivalently, . The paper proves a weaker upper bound for line graphs and presents computational evidence for this sharper conjecture, which remains open.
Sources & referencesView supporting material
Primary source
Saieed Akbari, Clive Elphick, Hitesh Kumar, Shivaramakrishna Pragada and Quanyu Tang, “A new conjecture on the inertia of graphs”, arXiv:2508.01163 (2025).
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
Sign in to submit a solution.
No solutions have been posted yet.