Back to Search
Start Over
Independence Polynomials and Hypergeometric Series
- 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
- Subjects :
- Mathematics - Algebraic Geometry
Mathematics - Combinatorics
33C70, 97K30
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.1908.11231
- Document Type :
- Working Paper