Abstract
Let R be a commutative ring. The annihilator graph of R, denoted by AG(R), is the undirected graph with all nonzero zero-divisors of R as vertex set, and two distinct vertices x and y are adjacent if and only if ann R (xy) ≠ ann R (x) ∪ ann R (y), where for z ∈ R, ann R (z) = {r ∈ R: rz = 0}. In this paper, we characterize all finite commutative rings R with planar or outerplanar or ring-graph annihilator graphs. We characterize all finite commutative rings R whose annihilator graphs have clique number 1, 2 or 3. Also, we investigate some properties of the annihilator graph under the extension of R to polynomial rings and rings of fractions. For instance, we show that the graphs AG(R) and AG(T(R)) are isomorphic, where T(R) is the total quotient ring of R. Moreover, we investigate some properties of the annihilator graph of the ring of integers modulo n, where n ⩾ 1.
Similar content being viewed by others
References
M. Afkhami: When the comaximal and zero-divisor graphs are ring graphs and outerplanar. Rocky Mt. J. Math. 44 (2014), 1745–1761.
M. Afkhami, Z. Barati, K. Khashyarmanesh: When the unit, unitary and total graphs are ring graphs and outerplanar. Rocky Mt. J. Math. 44 (2014), 705–716.
S. Akbari, H. R. Maimani, S. Yassemi: When a zero-divisor graph is planar or a complete r-partite graph. J. Algebra 270 (2003), 169–180.
D. F. Anderson, M. C. Axtell, J. A. Stickles, Jr.: Zero-divisor graphs in commutative rings. Commutative Algebra. Noetherian and Non-Noetherian Perspectives (M. Fontana et al., eds.). Springer, New York, 2011, pp. 23–45.
D. F. Anderson, A. Badawi: On the zero-divisor graph of a ring. Commun. Algebra 36 (2008), 3073–3092.
D. F. Anderson, A. Badawi: The total graph of a commutative ring. J. Algebra 320 (2008), 2706–2719.
D. F. Anderson, R. Levy, J. Shapiro: Zero-divisor graphs, von Neumann regular rings, and Boolean algebras. J. Pure Appl. Algebra 180 (2003), 221–241.
D. F. Anderson, P. S. Livingston: The zero-divisor graph of a commutative ring. J. Algebra 217 (1999), 434–447.
D. D. Anderson, M. Naseer: Beck’s coloring of a commutative ring. J. Algebra 159 (1993), 500–514.
N. Ashrafi, H. R. Maimani, M. R. Pournaki, S. Yassemi: Unit graphs associated with rings. Commun. Algebra 38 (2010), 2851–2871.
M. F. Atiyah, I. G. Macdonald: Introduction to Commutative Algebra. Series in Mathematics, Addison-Wesley Publishing Company, Reading, London, 1969.
A. Badawi: On the annihilator graph of a commutative ring. Commun. Algebra 42 (2014), 108–121.
A. Badawi: On the dot product graph of a commutative ring. Commun. Algebra 43 (2015), 43–50.
Z. Barati, K. Khashyarmanesh, F. Mohammadi, K. Nafar: On the associated graphs to a commutative ring. J. Algebra Appl. 11 (2012), 1250037, 17 pages.
I. Beck: Coloring of commutative rings. J. Algebra 116 (1988), 208–226.
R. Belshoff, J. Chapman: Planar zero-divisor graphs. J. Algebra 316 (2007), 471–480.
B. Coté, C. Ewing, M. Huhn, C. M. Plaut, D. Weber: Cut-sets in zero-divisor graphs of finite commutative rings. Commun. Algebra 39 (2011), 2849–2861.
I. Gitler, E. Reyes, R. H. Villarreal: Ring graphs and complete intersection toric ideals. Discrete Math. 310 (2010), 430–441.
A. Kelarev: Graph Algebras and Automata. Pure and Applied Mathematics 257, Marcel Dekker, New York, 2003.
A. Kelarev: Labelled Cayley graphs and minimal automata. Australas. J. Comb. 30 (2004), 95–101.
A. Kelarev, J. Ryan, J. Yearwood: Cayley graphs as classifiers for data mining: The influence of asymmetries. Discrete Math. 309 (2009), 5360–5369.
H. R. Maimani, M. Salimi, A. Sattari, S. Yassemi: Comaximal graph of commutative rings. J. Algebra 319 (2008), 1801–1808.
D. B. West: Introduction to Graph Theory, Prentice Hall, Upper Saddle River, 1996.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Afkhami, M., Khashyarmanesh, K. & Rajabi, Z. Some results on the annihilator graph of a commutative ring. Czech Math J 67, 151–169 (2017). https://doi.org/10.21136/CMJ.2017.0436-15
Received:
Published:
Issue Date:
DOI: https://doi.org/10.21136/CMJ.2017.0436-15
Keywords
- annihilator graph
- zero-divisor graph
- outerplanar
- ring-graph
- cut-vertex
- clique number
- weakly perfect
- chromatic number
- polynomial ring
- ring of fractions