The two-place Laplacian matching root integral variation conjecture
Let be a connected graph and let be a non-edge of . Write the nonnegative real roots of the Laplacian matching polynomial in non-increasing order as . Two-place LMRIV conjecture. When is added to , two-place Laplacian matching root integral variation does not occur; that is, it is not the case that exactly two roots increase by while all remaining roots stay unchanged. This extends the known impossibility result for graphs satisfying , where is the girth and is the dimension of the cycle space, and remains open for general connected graphs.
References
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
No solutions have been posted yet.