EUVIMEDEUVIMED entdecken
Crossref

Unimodality of independence polynomials of rooted products of graphs

Bao-Xuan Zhu, Qingxiu Wang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →