arXiv++ Combinatorics

Browse math.CO papers from arXiv

Independence Polynomials and Hypergeometric Series

Published: 2019-08-29 | Updated: 2020-01-14
Comments: v2: 15 pages, added references, improved statement of Theorem 1.2

Abstract

Let $Γ$ be a simple graph and $I_Γ(x)$ its multivariate independence polynomial. The main result of this paper is the characterization of chordal graphs as the only $Γ$ for which the power series expansion of $I_Γ^{-1}(x)$ is Horn hypergeometric.

BibTeX

Loading...