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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-09 Page: https://delphi.science/r/arxiv/2603.08867 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…