arXiv · 1908.11231
Independence Polynomials and Hypergeometric Series
Abstract
Let $\Gamma$ be a simple graph and $I_\Gamma(x)$ its multivariate independence polynomial. The main result of this paper is the characterization of chordal graphs as the only $\Gamma$ for which the power series expansion of $I_\Gamma^{-1}(x)$ is Horn hypergeometric.
Explore related subjects
Keep this discovery
Danylo Radchenko, Fernando Rodriguez Villegas. 2019-08-29. Independence Polynomials and Hypergeometric Series. https://arxiv.org/abs/1908.11231
Cite the original work for its findings. Save a collection to share your selection of sources.