Independence polynomials and hypergeometric series

Independence polynomials and hypergeometric series

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.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The Bulletin of the London Mathematical Society 2021-12, Vol.53 (6), p.1834-1848
Hauptverfasser: Radchenko, Danylo, Rodriguez Villegas, Fernando
Format: Artikel
Sprache:eng
Schlagworte:
33C70
97K30 (primary)
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0024-6093
1469-2120
DOI:10.1112/blms.12545