Affiliation:
1. University of Kashmir , Srinagar , India
2. Department of Mathematics , University of Kashmir , India
Abstract
Abstract
Let R be a commutative ring with Z*(R) as the set of non-zero zero divisors. The zero divisor graph of R, denoted by Γ(R), is the graph whose vertex set is Z*(R), where two distinct vertices x and y are adjacent if and only if xy = 0. In this paper, we investigate the metric dimension dim(Γ(R)) and upper dimension dim+(Γ(R)) of zero divisor graphs of commutative rings. For zero divisor graphs Γ(R) associated to finite commutative rings R with unity 1 ≠ 0, we conjecture that dim+(Γ(R)) = dim(Γ(R)), with one exception that
R
≅
Π
2
n
{\rm{R}} \cong \Pi {\rm\mathbb{Z}}_2^{\rm{n}}
, n ≥ 4. We prove that this conjecture is true for several classes of rings. We also provide combinatorial formulae for computing the metric and upper dimension of zero divisor graphs of certain classes of commutative rings besides giving bounds for the upper dimension of zero divisor graphs of rings.
Reference24 articles.
1. [1] S. Akbari, A. Mohammadian, On the zero-divisor graph of finite rings, J. Algebra314, 1 (2007) 168–184. ⇒8810.1016/j.jalgebra.2007.02.051
2. [2] D. F. Anderson and P. S. Livingston, The zero-divisor graph of a commutative ring, J. Algebra217 (1999) 434–447. ⇒8510.1006/jabr.1998.7840
3. [3] D. D. Anderson, M. Naseer, Beck’s coloring of a commutative ring, J. Algebra159 (1993) 500–517. ⇒8510.1006/jabr.1993.1171
4. [4] M. F. Atiyah, I. G. MacDonald, Introduction to Commutative Algebra, Addison-Wesley, Reading, MA, (1969). ⇒86
5. [5] M. Baziar, E. Momtahan, S. Safaeeyan, Zero-divisor graph of abelian groups, J. Algebra Appl.13, 6 (2014) 1450007, 13 pages. ⇒8510.1142/S0219498814500078
Cited by
10 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献