Article contents
Christoffel–Darboux Type Identities for the Independence Polynomial
Published online by Cambridge University Press: 02 April 2018
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 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.
Keywords
- Type
- Paper
- Information
- Copyright
- Copyright © Cambridge University Press 2018
References
- 3
- Cited by