4.2 Article

Christoffel-Darboux Type Identities for the Independence Polynomial

Journal

COMBINATORICS PROBABILITY & COMPUTING
Volume 27, Issue 5, Pages 716-724

Publisher

CAMBRIDGE UNIV PRESS
DOI: 10.1017/S0963548318000135

Keywords

-

Ask authors/readers for more resources

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 Chudnovsky and Seymour, which states that the independence polynomial of a claw-free graph has only real roots. Another application is related to a conjecture of Merrifield and Simmons.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.2
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available