On the characterization of chordal graphs using Horn hypergeometric series
Abstract
In 6, Radchenko and Villegas characterized the chordal graphs by their inverse of the independence polynomials being Horn hypergeometric series. In this paper, we reprove their result using some elementary combinatorial methods and also generalize it to PEO graphs that could have a countable number of vertices. Our proof is different from the proof of 6, and it is based on the connection between the inverse of the multi-variate independence polynomials and the multi-colored chromatic polynomials of graphs, established in 1.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2024
- DOI:
- 10.48550/arXiv.2406.02244
- arXiv:
- arXiv:2406.02244
- Bibcode:
- 2024arXiv240602244B
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Number Theory;
- 97K30;
- 05C15;
- 33C20;
- 33C70
- E-Print:
- 11 pages