Pith. sign in

Stable multivariate generalizations of matching polynomials

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
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.

citation-role summary

background 1

citation-polarity summary

fields

math.CO 1

years

2024 1

verdicts

ACCEPT 1

roles

background 1

polarities

support 1

representative citing papers

Ramanujan Graphs and Interlacing Families

math.CO · 2024-12-30 · accept · novelty 0.0

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

citing papers explorer

Showing 1 of 1 citing paper.

  • Ramanujan Graphs and Interlacing Families math.CO · 2024-12-30 · accept · none · ref 2 · internal anchor

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