On integral variations for roots of the Laplacian matching polynomial of graphs
Yi Wang, Hai-Jian Cui, Sebastian M. Cioabă
公開日: 2023/2/17
Abstract
In this paper, we study the Laplacian matching polynomial of a graph and the effect of adding edges to a graph on the roots (called Laplacian matching roots) of this polynomial. In particular, we investigate the conditions under which the Laplacian matching roots change by integer values. We prove that the Laplacian matching root integral variation in one place is impossible and the Laplacian matching root integral variation in two places is also impossible under some constraints.