Strictly Interlaced Spectral Data for the Weighted Matching Polynomial of a Graph
Combinatorics
2026-07-02 v1
Abstract
Interlacing of the real roots of a weighted matching polynomial for a graph 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 graphs, which include graphs that contain a Hamilton path. Graphs with a perfect (or nearly perfect) matching are shown to exhibit the SRSI property with respect to a particular weighting and for specific vertices, and all such graphs are characterized via this graph construction. As a consequence, we also characterize the trees that possess the SRSI property for all edge weightings and all vertices.
Keywords
Cite
@article{arxiv.2607.02756,
title = {Strictly Interlaced Spectral Data for the Weighted Matching Polynomial of a Graph},
author = {Shaun Fallat and Johnna Parenteau},
journal= {arXiv preprint arXiv:2607.02756},
year = {2026}
}
Comments
16 pages, 7 figures