English

Independent domination polynomial of comaximal graphs of commutative rings

Combinatorics 2026-04-07 v1 Discrete Mathematics Rings and Algebras

Abstract

The comaximal graph Γ(R) \Gamma(R) of a commutative ring RR is a simple graph with vertex set R R and two distinct vertices a a and bb of Γ(R) \Gamma(R) are adjacent if and only if aR+bR=R aR+bR=R , where aR aR is the ideal generated by a a in R R . In this article, the independent domination polynomial Di(Γ(Zn),x) D_{i}(\Gamma(\mathbb{Z}_{n}),x) of Γ(Zn) \Gamma(\mathbb{Z}_{n}) is discussed, along with its unimodal and log-concave properties for certain values of nn. Some auxiliary results related to Di(Γ(Zn),x)D_{i}(\Gamma(\mathbb{Z}_{n}),x) are presented in terms of their zeros. In addition, we determine the independence polynomial I(Γ(Zn),x) I(\Gamma(\mathbb{Z}_{n}),x ) of Γ(Zn) \Gamma(\mathbb{Z}_{n}) for special values of nn and provide a general result associated with it. The bounds for the zero of the polynomial I(Γ(Zn),x) I(\Gamma(\mathbb{Z}_{n}),x ) are established, and their log-concave and unimodal properties are examined.

Keywords

Cite

@article{arxiv.2604.03966,
  title  = {Independent domination polynomial of comaximal graphs of commutative rings},
  author = {Bilal Ahmad Rather},
  journal= {arXiv preprint arXiv:2604.03966},
  year   = {2026}
}

Comments

22 pages, 7 figues, Accepted for publication in the journal "Algebra Colloquium" on April 16, 2025, and is about to appear online in the second issue of 2026