Christoffel–Darboux Type Identities for the Independence Polynomial
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.
2021 ◽
Vol 77
(6)
◽
2009 ◽
Vol 25
(4)
◽
pp. 545-556
◽
2019 ◽
Vol 150
(5)
◽
pp. 2573-2585
2020 ◽
Vol 16
(1)
◽
pp. 115-120
2018 ◽
Vol 14
◽
pp. 434-438
Keyword(s):
Keyword(s):