Article ID Journal Published Year Pages File Type
11017689 Applied Mathematics and Computation 2019 10 Pages PDF
Abstract
Alavi et al. (1987) conjectured that the independence polynomial of any tree or forest is unimodal. This conjecture is still open. In this paper, after obtaining recurrence relations and giving factorizations of independence polynomials for certain classes of trees, we prove the log-concavity of their independence polynomials. Thus, our results confirm the conjecture of Alavi et al. for some special cases.
Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
, ,