Article ID Journal Published Year Pages File Type
4654084 European Journal of Combinatorics 2011 11 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
On the unimodality of independence polynomials of some graphs
Authors
, ,