pith. sign in

arxiv: 1610.00805 · v4 · pith:VRXYVIV4new · submitted 2016-10-04 · 🧮 math.CO

Generalizations of the Matching Polynomial to the Multivariate Independence Polynomial

classification 🧮 math.CO
keywords polynomialindependencematchinggraphmultivariatetheoremspolynomialsbound
0
0 comments X
read the original 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 $G$ as the independence polynomial of the line graph of $G$, 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 $G$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.