The two-place Laplacian matching root integral variation conjecture
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.
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.