On trees with real rooted independence polynomial
Combinatorics
2017-03-17 v1
Abstract
The independence polynomial of a graph is where denotes the number of independent sets of of size (note that ). In this paper we show a new method to prove real-rootedness of the independence polynomials of certain families of trees. In particular we will give a new proof of the real-rootedness of the independence polynomials of centipedes (Zhu's theorem), caterpillars (Wang and Zhu's theorem), and we will prove a conjecture of Galvin and Hilyard about the real-rootedness of the independence polynomial of the so-called Fibonacci trees.
Cite
@article{arxiv.1703.05409,
title = {On trees with real rooted independence polynomial},
author = {Ferenc Bencs},
journal= {arXiv preprint arXiv:1703.05409},
year = {2017}
}