English

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 GG 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 SRSI{ \rm SRSI} graphs, which include graphs that contain a Hamilton path. Graphs with a perfect (or nearly perfect) matching are shown to exhibit the SRSIw(v)_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 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