# A generalization of zero divisor graphs associated to commutative rings

- 42 Downloads

## Abstract

Let *R* be a commutative ring with a nonzero identity element. For a natural number *n*, we associate a simple graph, denoted by \(\Gamma ^n_R\), with \(R^n\backslash \{0\}\) as the vertex set and two distinct vertices *X* and *Y* in \(R^n\) being adjacent if and only if there exists an \(n\times n\) lower triangular matrix *A* over *R* whose entries on the main diagonal are nonzero and one of the entries on the main diagonal is regular such that \(X^TAY=0\) or \(Y^TAX=0\), where, for a matrix \(B, B^T\) is the matrix transpose of *B*. If \(n=1\), then \(\Gamma ^n_R\) is isomorphic to the zero divisor graph \(\Gamma (R)\), and so \(\Gamma ^n_R\) is a generalization of \(\Gamma (R)\) which is called a generalized zero divisor graph of *R*. In this paper, we study some basic properties of \(\Gamma ^n_ R\). We also determine all isomorphic classes of finite commutative rings whose generalized zero divisor graphs have genus at most three.

## Keywords

Zero divisor graph lower triangular matrix genus complete graph## 2010 Mathematics Subject Classification

15B33 05C10 05C25 05C45## References

- 1.Akbari S, Maimani H R and Yassemi S, When a zero-divisor graph is planar or a complete \(r\)-partite graph,
*J. Algebra***270**(2003) 169–180MathSciNetCrossRefzbMATHGoogle Scholar - 2.Anderson D D and Naseer M, Beck’s coloring of a commutative ring,
*J. Algebra***159**(1993) 500–514MathSciNetCrossRefzbMATHGoogle Scholar - 3.Anderson D F and Badawi A, On the zero-divisor graph of a ring,
*Comm. Algebra***36**(2008) 3073–3092MathSciNetCrossRefzbMATHGoogle Scholar - 4.Anderson D F, Frazier A, Lauve A and Livingston P S, The zero-divisor graph of a commutative ring II, in Ideal Theoretic Methods in Commutative Algebra, Columbia, MO (1999), pp. 61–72, Lecture Notes in Pure and Appl. Math. 220 (New York: Dekker)Google Scholar
- 5.Anderson D F and Livingston P S, The zero-divisor graph of a commutative ring,
*J. Algebra***217**(1999) 434–447MathSciNetCrossRefzbMATHGoogle Scholar - 6.Beck I, Coloring of commutative rings,
*J. Algebra***116**(1998) 208–226MathSciNetCrossRefzbMATHGoogle Scholar - 7.Bondy J A and Murty U S R, Graph theory with applications (1976) (New York: American Elsevier)CrossRefzbMATHGoogle Scholar
- 8.Bouchet A, Orientable and nonorientable genus of the complete bipartite graph,
*J. Combin. Theory Ser. B***24**(1978) 24–33MathSciNetCrossRefzbMATHGoogle Scholar - 9.White A T, The genus of the Cartesian product of two graphs,
*J. Combin. Theory Ser.***11**(1971) 89–94MathSciNetCrossRefzbMATHGoogle Scholar