For claw-free graphs, the independence polynomial is proven zero-free in a disk of radius at least 1/(2Delta+1), beating Shearer's radius for degree at least 4, and a new signed forest-sum identity for the polynomial is established.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
On the independent set polynomial of graphs and claw-free graphs
For claw-free graphs, the independence polynomial is proven zero-free in a disk of radius at least 1/(2Delta+1), beating Shearer's radius for degree at least 4, and a new signed forest-sum identity for the polynomial is established.