{"id":"arxiv/2607.08480","url":"https://arxiv.org/abs/2607.08480","tags":["math.CO"],"score":0,"title":"Multiplicity of negative one of independence polynomials of graphs","domain":"math.CO","source":"arxiv","authors":["Om Prakash Bhardwaj","Trung Chau","Sayeed Ikram","Gargi Lather","Vasudeva Nanjangud","Chitra Venugopal"],"reviews":0,"subject":"math.CO","summary":"We initiate the study of the multiplicity of negative one of independence polynomials of graphs. In this article, we simply refer to this as the \\emph{multiplicity} of a graph. As applications, we provide a graph-theoretic description of trees whose independence complexes are contractible, give a new sufficient condition for independence polynomials of graphs to be log-concave, and finally, determine possible pairs $(\\operatorname{mult}_{-1}P_G, α(G))$, where $P_G$ denotes the independence polynomial of $G$, and $α(G)$ the independence number. The study of the pairs…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-09","reactions":{}}