{"id":"arxiv/2603.08867","url":"https://arxiv.org/abs/2603.08867","tags":["math.CO","cs.DM"],"score":0,"title":"Domination polynomial of co-maximal graphs of integer modulo ring","domain":"math.CO","source":"arxiv","authors":["Bilal Ahmad Rather"],"reviews":0,"subject":"math.CO","summary":"We investigate the domination polynomial of the co-maximal graph $Γ(\\mathbb{Z}_n)$ related to the ring of integers modulo $n$. Such a polynomial encodes domination sets of all possible sizes, a NP-hard problem for general graph. We give exact formulas for prime powers, integers with two distinct prime divisors, and products of three distinct primes. A prime-support decomposition gives a finite explicit formula for arbitrary $n$, including repeated prime factors. Further results determine the highest coefficients, the precise threshold beyond which every vertex subset dominates, and the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-09","reactions":{}}