Current browse context:
cs.DM
Change to browse by:
References & Citations
Computer Science > Discrete Mathematics
Title: On Unimodality of Independence Polynomials of Trees
(Submitted on 17 Jan 2021 (this version), latest version 7 Mar 2022 (v5))
Abstract: 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.
Submission history
From: Ohr Kadrawi [view email][v1] Sun, 17 Jan 2021 18:34:17 GMT (281kb,D)
[v2] Mon, 25 Jan 2021 20:13:08 GMT (282kb,D)
[v3] Mon, 1 Feb 2021 11:37:20 GMT (282kb,D)
[v4] Wed, 19 May 2021 09:44:07 GMT (393kb,D)
[v5] Mon, 7 Mar 2022 06:49:17 GMT (393kb,D)
Link back to: arXiv, form interface, contact.