错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Trees with Real Rooted Independence Polynomials

  • Aria Mingyue Zhu,
  • Baoxuan Zhu

摘要

Let I(G; x) denote the independence polynomial of a graph G. Alavi, Malde, Schwenk and Erdős conjectured for any tree T that I(T; x) is unimodal. In this paper, we derive that rooted products of some trees preserve real-rootedness of independence polynomials. In consequence, we obtain more and more trees whose independence polynomials have only real zeros. This in particular implies that their independence polynomials are unimodal.