The two-place Laplacian matching root integral variation conjecture
Statement
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.