On the unimodality of independence polynomials of some graphs
Combinatorics
2010-08-17 v1
Abstract
In this paper we study unimodality problems for the independence polynomial of a graph, including unimodality, log-concavity and reality of zeros. We establish recurrence relations and give factorizations of independence polynomials for certain classes of graphs. As applications we settle some unimodality conjectures and problems.
Keywords
Cite
@article{arxiv.1008.2605,
title = {On the unimodality of independence polynomials of some graphs},
author = {Yi Wang and Bao-Xuan Zhu},
journal= {arXiv preprint arXiv:1008.2605},
year = {2010}
}
Comments
17 pages, to appear in European Journal of Combinatorics