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