Unimodality of independence polynomials of rooted products of graphs
2019 ◽
Vol 150
(5)
◽
pp. 2573-2585
AbstractIn 1987, Alavi, Malde, Schwenk and Erdős conjectured that the independence polynomial of any tree is unimodal. Although it attracts many researchers' attention, it is still open. Motivated by this conjecture, in this paper, we prove that rooted products of some graphs preserve real rootedness of independence polynomials. As application, we not only give a unified proof for some known results, but also we can apply them to generate infinite kinds of trees whose independence polynomials have only real zeros. Thus their independence polynomials are unimodal.
2021 ◽
Vol 77
(6)
◽
2020 ◽
Vol 16
(1)
◽
pp. 115-120
2018 ◽
Vol 14
◽
pp. 434-438
Keyword(s):