English

Domination polynomial of co-maximal graphs of integer modulo ring

Combinatorics 2026-03-11 v1 Discrete Mathematics

Abstract

We investigate the domination polynomial of the co-maximal graph Γ(Zn)\Gamma(\mathbb{Z}_n) related to the ring of integers modulo nn. Explicit formulas are derived for n=pn1 n = p^{n_1} and n=pn1qn2 n = p^{n_1}q^{n_2} , demonstrating that the resulting polynomials exhibit unimodality and log-concavity. For general nn, we present structural expressions that connect D(Γ(Zn),x)D(\Gamma(\mathbb{Z}_n),x) to appropriate induced subgraphs. Finally, we examine domination roots and establish bounds for their moduli using the Enestr\"om--Kakeya theorem.

Keywords

Cite

@article{arxiv.2603.08867,
  title  = {Domination polynomial of co-maximal graphs of integer modulo ring},
  author = {Bilal Ahmad Rather},
  journal= {arXiv preprint arXiv:2603.08867},
  year   = {2026}
}

Comments

20 pages, 3 figures

R2 v1 2026-07-01T11:11:05.182Z