Unimodality of independence polynomials of rooted products of graphs
Proceedings of the Royal Society of Edinburgh: Section A Mathematics · 2020-10 · 150 (5) · 2573-2585
DOI: 10.1017/prm.2019.23 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the Royal Society of Edinburgh: Section A Mathematics, online erschienen am 04.06.2019. Verfasst von Bao-Xuan Zhu und 1 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 30 Literaturangaben.
Abstract (Originalsprache)
In 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.
Zitieren
APA
Zhu, B., & Wang, Q. (2020). Unimodality of independence polynomials of rooted products of graphs. Proceedings of the Royal Society of Edinburgh: Section A Mathematics, 150(5), 2573-2585. https://doi.org/10.1017/prm.2019.23
Vancouver
Zhu B, Wang Q. Unimodality of independence polynomials of rooted products of graphs. Proceedings of the Royal Society of Edinburgh: Section A Mathematics. 2020;150(5):2573-2585. doi:10.1017/prm.2019.23
BibTeX
@article{Zhu2020,
author = {Zhu, Bao-Xuan and Wang, Qingxiu},
title = {Unimodality of independence polynomials of rooted products of graphs},
journal = {Proceedings of the Royal Society of Edinburgh: Section A Mathematics},
year = {2020},
volume = {150},
number = {5},
pages = {2573--2585},
doi = {10.1017/prm.2019.23}
}
EUVIMED