English

Stable multivariate generalizations of matching polynomials

Combinatorics 2019-05-10 v2

Abstract

The first part of this note concerns stable averages of multivariate matching polynomials. In proving the existence of infinite families of bipartite Ramanujan dd-coverings, Hall, Puder and Sawin introduced the dd-matching polynomial of a graph GG, defined as the uniform average of matching polynomials over the set of dd-sheeted covering graphs of GG. We prove that a natural multivariate version of the dd-matching polynomial is stable, consequently giving a short direct proof of the real-rootedness of the dd-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.

Keywords

Cite

@article{arxiv.1905.02264,
  title  = {Stable multivariate generalizations of matching polynomials},
  author = {Nima Amini},
  journal= {arXiv preprint arXiv:1905.02264},
  year   = {2019}
}

Comments

15 pages, 4 figures

R2 v1 2026-06-23T08:58:36.420Z