Back to Search Start Over

Independence Polynomials and Hypergeometric Series

Authors :
Radchenko, Danylo
Villegas, Fernando Rodriguez
Publication Year :
2019

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.<br />Comment: v2: 15 pages, added references, improved statement of Theorem 1.2

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1908.11231
Document Type :
Working Paper