Alavi, Malde, Schwenk, and Erd{\"o}s conjectured that for trees the independence polynomial is unimodal. In this paper, we provide support to this assertion. More accurately, considering trees with up to 20 vertices, we showed that their independence polynomials are log-concave and, consequently, unimodal.
翻译:Alavi, Malde, Schwenk, 和Erd#o}都认为,对于树来说,独立多面性是单式的。 在本文中,我们支持这一说法。 更准确地说,考虑到多达20个脊椎的树木,我们表明,他们的独立多面性是圆形的,因此是单式的。