Ma, Yang, and Li's signature cycle-count conjecture
Ma, Yang, and Li's signature cycle-count conjecture
Let be a graph with signature , where the signature is the difference between the numbers of positive and negative eigenvalues of its adjacency matrix. Let and denote the numbers of cycles in whose lengths are congruent to and modulo , respectively. Ma–Yang–Li conjecture.
The conjecture bounds the spectral signature using counts of cycles in two congruence classes modulo . The paper attributes it to Ma, Yang, and Li and gives no resolution.
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
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.