Masaq Index
arXiv 2010-08-16 DOI 10.1016/j.ejc.2010.08.003 0 views

On the unimodality of independence polynomials of some graphs

Wang, Yi · Zhu, Bao-Xuan

Original · EN

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.

English translation

This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.

Security check

Type the characters above

Up to 10 translations per person per day.