Independence Polynomials and Hypergeometric Series

Danylo Radchenko; Fernando Rodriguez Villegas

Independence Polynomials and Hypergeometric Series

Algebraic Geometry 2020-01-16 v2 Combinatorics

Authors: Danylo Radchenko , Fernando Rodriguez Villegas

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.

Keywords

graph polynomials

Cite

@article{arxiv.1908.11231,
  title  = {Independence Polynomials and Hypergeometric Series},
  author = {Danylo Radchenko and Fernando Rodriguez Villegas},
  journal= {arXiv preprint arXiv:1908.11231},
  year   = {2020}
}

Comments

v2: 15 pages, added references, improved statement of Theorem 1.2

Related papers

View all related →