On the Cayley graph of a commutative ring with respect to its zero-divisors
Abstract
Let be a commutative ring with unity and be be the additive group and the set of all non-zero zero-divisors of , respectively. We denote by the Cayley graph . In this paper, we study . Among other results, it is shown that for every zero-dimensional non-local ring , is a connected graph of diameter 2. Moreover, for a finite ring , we obtain the vertex connectivity and the edge connectivity of . We investigate rings with perfect as well. We also study the induced subgraph on the regular elements of . This graph gives a family of vertex transitive graphs. We show that if is a Noetherian ring and has no infinite clique, then is finite. Furthermore, for every finite ring , the clique number and the chromatic number of 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