A generalization of zero divisor graphs associated to commutative rings

  • M. Afkhami
  • A. Erfanian
  • K. Khashyarmanesh
  • N. Vaez Moosavi


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.


Zero divisor graph lower triangular matrix genus complete graph 

2010 Mathematics Subject Classification

15B33 05C10 05C25 05C45 


  1. 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. 2.
    Anderson D D and Naseer M, Beck’s coloring of a commutative ring, J. Algebra 159 (1993) 500–514MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Anderson D F and Badawi A, On the zero-divisor graph of a ring, Comm. Algebra 36 (2008) 3073–3092MathSciNetCrossRefzbMATHGoogle Scholar
  4. 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. 5.
    Anderson D F and Livingston P S, The zero-divisor graph of a commutative ring, J. Algebra 217 (1999) 434–447MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Beck I, Coloring of commutative rings, J. Algebra 116 (1998) 208–226MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Bondy J A and Murty U S R, Graph theory with applications (1976) (New York: American Elsevier)CrossRefzbMATHGoogle Scholar
  8. 8.
    Bouchet A, Orientable and nonorientable genus of the complete bipartite graph, J. Combin. Theory Ser. B 24 (1978) 24–33MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    White A T, The genus of the Cartesian product of two graphs, J. Combin. Theory Ser. 11 (1971) 89–94MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Indian Academy of Sciences 2018

Authors and Affiliations

  • M. Afkhami
    • 1
  • A. Erfanian
    • 2
  • K. Khashyarmanesh
    • 2
  • N. Vaez Moosavi
    • 2
  1. 1.Department of MathematicsUniversity of NeyshaburNeyshaburIran
  2. 2.Department of Pure MathematicsInternational Campus of Ferdowsi University of MashhadMashhadIran

Personalised recommendations