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.
References
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
No solutions have been posted yet.