English

Zero-Divisor Graphs of $\mathbb{Z}_n$, their products and $D_n$

Combinatorics 2020-10-05 v1

Abstract

This paper is an endeavor to discuss some properties of zero-divisor graphs of the ring Zn\mathbb{Z}_n, the ring of integers modulo nn. The zero divisor graph of a commutative ring RR, is an undirected graph whose vertices are the nonzero zero-divisors of RR, where two distinct vertices are adjacent if their product is zero. The zero divisor graph of RR is denoted by Γ(R)\Gamma(R). We discussed Γ(Zn)\Gamma(\mathbb{Z}_n)'s by the attributes of completeness, k-partite structure, complete k-partite structure, regularity, chordality, γβ\gamma - \beta perfectness, simplicial vertices. The clique number for arbitrary Γ(Zn)\Gamma(\mathbb{Z}_n) was also found. This work also explores related attributes of finite products Γ(Zn1××Znk)\Gamma(\mathbb{Z}_{n_1}\times\cdots\times\mathbb{Z}_{n_k}), seeking to extend certain results to the product rings. We find all Γ(Zn1××Znk)\Gamma(\mathbb{Z}_{n_1}\times\cdots\times\mathbb{Z}_{n_k}) that are perfect. Likewise, a lower bound of clique number of Γ(Zm×Zn)\Gamma(\mathbb{Z}_m\times\mathbb{Z}_n) was found. Later, in this paper we discuss some properties of the zero divisor graph of the poset DnD_n, the set of positive divisors of a positive integer nn partially ordered by divisibility.

Keywords

Cite

@article{arxiv.2010.01071,
  title  = {Zero-Divisor Graphs of $\mathbb{Z}_n$, their products and $D_n$},
  author = {Amrita Acharyya and Robinson Czajkowski},
  journal= {arXiv preprint arXiv:2010.01071},
  year   = {2020}
}