Generalizations of the Matching Polynomial to the Multivariate Independence Polynomial
Combinatorics
2019-02-20 v4
Abstract
We generalize two main theorems of matching polynomials of undirected simple graphs, namely, real-rootedness and the Heilmann-Lieb root bound. Viewing the matching polynomial of a graph as the independence polynomial of the line graph of , we determine conditions for the extension of these theorems to the independence polynomial of any graph. In particular, we show that a stability-like property of the multivariate independence polynomial characterizes claw-freeness. Finally, we give and extend multivariate versions of Godsil's theorems on the divisibility of matching polynomials of trees related to .
Keywords
Cite
@article{arxiv.1610.00805,
title = {Generalizations of the Matching Polynomial to the Multivariate Independence Polynomial},
author = {Jonathan Leake and Nick Ryder},
journal= {arXiv preprint arXiv:1610.00805},
year = {2019}
}
Comments
This research was supported by NSF Grant CCF-155375, 20 pages