{"id":"arxiv/2607.02756","url":"https://arxiv.org/abs/2607.02756","tags":["math.CO"],"score":0,"title":"Strictly Interlaced Spectral Data for the Weighted Matching Polynomial of a Graph","domain":"math.CO","source":"arxiv","authors":["Shaun Fallat","Johnna Parenteau"],"reviews":0,"subject":"math.CO","summary":"Interlacing of the real roots of a weighted matching polynomial for a graph $G$ and that of a vertex-deleted subgraph is classical and well-known. In the context of strict interlacing of distinct roots, a demonstrated graph construction gives rise to a new classification of graphs, called ${ \\rm SRSI}$ graphs, which include graphs that contain a Hamilton path. Graphs with a perfect (or nearly perfect) matching are shown to exhibit the SRSI$_w(v)$ property with respect to a particular weighting and for specific vertices, and all such graphs are characterized via this graph construction. As a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-02","reactions":{}}