Christoffel-Darboux type identities for independence polynomial
Combinatorics
2014-09-10 v1
Abstract
In this paper we introduce some Christoffel-Darboux type identities for independence polynomials. As an application, we give a new proof of a theorem of M. Chudnovsky and P. Seymour, claiming that the independence polynomial of a claw-free graph has only real roots. Another application is related to a conjecture of Merrifield and Simmons.
Cite
@article{arxiv.1409.2527,
title = {Christoffel-Darboux type identities for independence polynomial},
author = {Ferenc Bencs},
journal= {arXiv preprint arXiv:1409.2527},
year = {2014}
}