The multi-edge Laplacian matching root integral variation conjecture
The multi-edge Laplacian matching root integral variation conjecture
Let be a connected graph, let be nonempty, and set . Let denote the roots of the Laplacian matching polynomial of . Multi-edge LMRIV conjecture. Multi-edge Laplacian matching root integral variation does not occur for : there are no integers with such that, as multisets,
The conjecture has been verified by computer for ; it generalizes the one-edge patterns corresponding to one-place and two-place LMRIV and remains open in general.
Sources & referencesView supporting material
Primary source
Sebastian M. Cioabă, Lele Liu and Yi Wang, “Two-place Laplacian matching root integral variations are impossible”, arXiv:2605.01760 (2026).
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.