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

preprint2013arXivOpen access

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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.