Unimodality of independence polynomials of two family of trees
In 1987, Alavi, Malde, Schwenk and Erdős conjectured that the independence polynomials of trees are unimodal. Subsequently, many researchers proposed strengthening this conjecture to log-concavity. In 2023, Kadrawi, Levit, Yosef, and Mizrachi discovered independence polynomials of trees of order 26 that are not log-concave, which led them to construct two infinite families of such polynomials, denoted by $T_{3,m,n}$ and $T_{3,m,n}^*$. In this paper, we show that these two infinite families also satisfy the unimodal conjecture raised by Alavi, Malde, Schwenk, and Erdős.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.03025
curl -X POST /api/v1/records/arxiv/2603.03025/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.03025/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'