On the characterization of chordal graphs using Horn hypergeometric series
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866929538315845632 |
|---|---|
| author | Biswas, Dipnit Habib, Irfan Venkatesh, R. |
| author_facet | Biswas, Dipnit Habib, Irfan Venkatesh, R. |
| contents | Radchenko and Villegas characterized the chordal graphs by the inverse of their independence polynomials being Horn hypergeometric series in Radchenko et al. in 2021. In this paper, we reprove their result using some elementary combinatorial methods. Our proof is different from their proof, 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 by Arunkumar et al. in 2018. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_02244 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On the characterization of chordal graphs using Horn hypergeometric series Biswas, Dipnit Habib, Irfan Venkatesh, R. Combinatorics Number Theory 97K30, 05C15, 33C20, 33C70 Radchenko and Villegas characterized the chordal graphs by the inverse of their independence polynomials being Horn hypergeometric series in Radchenko et al. in 2021. In this paper, we reprove their result using some elementary combinatorial methods. Our proof is different from their proof, 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 by Arunkumar et al. in 2018. |
| title | On the characterization of chordal graphs using Horn hypergeometric series |
| topic | Combinatorics Number Theory 97K30, 05C15, 33C20, 33C70 |
| url | https://arxiv.org/abs/2406.02244 |