A symmetric function approach to log-concavity of independence polynomials

Ethan Y. H. Li, Grace M. X. Li, Arthur L. B. Yang +1

As introduced by Gutman and Harary, the independence polynomial of a graph serves as the generating polynomial of its independent sets. In 1987, Alavi, Malde, Schwenk and Erdős con…