On the unimodality of independence polynomials of some graphs

doi:10.1016/j.ejc.2010.08.003

European Journal of Combinatorics

Volume 32, Issue 1, January 2011, Pages 10-20

https://doi.org/10.1016/j.ejc.2010.08.003 Get rights and content

Under an Elsevier user license

open archive

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.

Cited by (0)

^☆: Supported partially by the National Science Foundation of China.

European Journal of Combinatorics

On the unimodality of independence polynomials of some graphs☆

Abstract