{"id":"arxiv/2606.04789","url":"https://arxiv.org/abs/2606.04789","tags":["math.CO","cs.DM","math.CV","math.RA"],"score":0,"title":"Combinatorial and analytic aspects of independence polynomials of zero divisor graphs","domain":"math.CO","source":"arxiv","authors":["Bilal Ahmad Rather"],"reviews":0,"subject":"math.CO","summary":"The independence polynomial of a graph encapsulates all independent sets of differing sizes, a task classified as NP-hard in theoretical computer science. This article examines the independence polynomial of zero divisor graphs in commutative rings. We demonstrate that the independent sets, represented as a sequence of coefficients of the independence polynomial, exhibit unimodality and log-concavity. Therefore, for the independence polynomial of some zero divisor graphs, the unimodal conjecture is true. Additionally, the characteristics of the zeros of the independence polynomial are…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-03","reactions":{}}