Strictly Interlaced Spectral Data for the Weighted Matching Polynomial of a Graph
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.02756
curl -X POST /api/v1/records/arxiv/2607.02756/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.02756/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'