Mathematical Theory and Applications ›› 2025, Vol. 45 ›› Issue (2): 53-75.doi: 10.3969/j.issn.1006-8074.2025.02.004
Previous Articles Next Articles
XIE Yuan, ZHANG Xiaoqian*
Online:
Published:
Supported by:
Abstract: In 1987, Alavi, Malde, Schwenk and Erd\H{o}s conjectured that the independence polynomial of any tree or forest is unimodal. Although many researchers have been attracted by it, it is still open. Inspired by this conjecture, in this paper, we prove that rooted products of some trees preserve real-rootedness of independence polynomials. In particular, we can obtain that their independence polynomials are unimodal and log-concave.
Key words: Independence polynomial , Unimodality , Claw-free graph
XIE Yuan, ZHANG Xiaoqian. Unimodality of Independence Polynomials of Rooted Products of a Kind of Tree[J]. Mathematical Theory and Applications, 2025, 45(2): 53-75.
0 / / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: https://mta.csu.edu.cn/EN/10.3969/j.issn.1006-8074.2025.02.004
https://mta.csu.edu.cn/EN/Y2025/V45/I2/53