Pith. sign in

REVIEW 1 cited by

Stable multivariate generalizations of matching polynomials

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1905.02264 v2 pith:SV6RJ4J3 submitted 2019-05-06 math.CO

classification math.CO
keywords matchingpolynomialsstablemultivariatepolynomialgraphsmatchingsnatural
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

The first part of this note concerns stable averages of multivariate matching polynomials. In proving the existence of infinite families of bipartite Ramanujan $d$-coverings, Hall, Puder and Sawin introduced the $d$-matching polynomial of a graph $G$, defined as the uniform average of matching polynomials over the set of $d$-sheeted covering graphs of $G$. We prove that a natural multivariate version of the $d$-matching polynomial is stable, consequently giving a short direct proof of the real-rootedness of the $d$-matching polynomial. Our theorem also includes graphs with loops, thus answering a question of said authors. Furthermore we define a weaker notion of matchings for hypergraphs and prove that a family of natural polynomials associated to such matchings are stable. In particular this provides a hypergraphic generalization of the classical Heilmann-Lieb theorem.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Ramanujan Graphs and Interlacing Families

    math.CO 2024-12 accept

    A survey of the interlacing families method and the existence proofs it gives for bipartite Ramanujan graphs of all degrees and sizes.

Pith tools