English

On the Cayley graph of a commutative ring with respect to its zero-divisors

Combinatorics 2013-05-06 v1 Commutative Algebra

Abstract

Let RR be a commutative ring with unity and R+R^{+} be Z(R)Z^*(R) be the additive group and the set of all non-zero zero-divisors of RR, respectively. We denote by CAY(R)\mathbb{CAY}(R) the Cayley graph Cay(R+,Z(R))Cay(R^+,Z^*(R)). In this paper, we study CAY(R)\mathbb{CAY}(R). Among other results, it is shown that for every zero-dimensional non-local ring RR, CAY(R)\mathbb{CAY}(R) is a connected graph of diameter 2. Moreover, for a finite ring RR, we obtain the vertex connectivity and the edge connectivity of CAY(R)\mathbb{CAY}(R). We investigate rings RR with perfect CAY(R)\mathbb{CAY}(R) as well. We also study Reg(CAY(R))Reg(\mathbb{CAY}(R)) the induced subgraph on the regular elements of RR. This graph gives a family of vertex transitive graphs. We show that if RR is a Noetherian ring and Reg(CAY(R))Reg(\mathbb{CAY}(R)) has no infinite clique, then RR is finite. Furthermore, for every finite ring RR, the clique number and the chromatic number of Reg(CAY(R))Reg(\mathbb{CAY}(R)) are determined.

Keywords

Cite

@article{arxiv.1305.0601,
  title  = {On the Cayley graph of a commutative ring with respect to its zero-divisors},
  author = {Ghodratollah Aalipour and Saieed Akbari},
  journal= {arXiv preprint arXiv:1305.0601},
  year   = {2013}
}

Comments

21 pages, 1 figure