arXiv Analytics

Sign in

arXiv:1008.2605 [math.CO]AbstractReferencesReviewsResources

On the unimodality of independence polynomials of some graphs

Yi Wang, Bao-Xuan Zhu

Published 2010-08-16Version 1

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.

Comments: 17 pages, to appear in European Journal of Combinatorics
Categories: math.CO
Subjects: 05C69, 05A20, 12D05
Related articles: Most relevant | Search more
arXiv:1309.7673 [math.CO] (Published 2013-09-29)
Operations of graphs and unimodality of independence polynomials
arXiv:0904.4819 [math.CO] (Published 2009-04-30)
The independence polynomial of a graph at -1
arXiv:1507.05754 [math.CO] (Published 2015-07-21)
Unimodality of the independence polynomials of some composite graphs

Links

Toolbox