Talks
Spring 2019
![](https://old.simons.berkeley.edu/sites/default/files/styles/workshop_main/public/graph-01.png?itok=iLJdtG-6)
Christoffel-Darboux Type Identities for the Independence Polynomial
Friday, March 22nd, 2019, 11:45 am–12:30 pm
Speaker:
Ferenc Bencs (Central European University)
In this talk I will introduce certain identities for independence polynomials, that are similar to the Christoffel--Darboux identities used in the theory of orthogonal polynomials. As an application, we will see that some conditions on the induced subgraphs of a graph G translates to results on zero-free regions of the independence polynomial of G. In particular we give a new proof of a theorem of Chudnovsky and Seymour, which states that the independence polynomial of a claw-free graph has only real zeros.