Have a personal or library account? Click to login
Metric and upper dimension of zero divisor graphs associated to commutative rings Cover

Metric and upper dimension of zero divisor graphs associated to commutative rings

By: S. Pirzada and  M. Aijaz  
Open Access
|Jul 2020

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Π𝕑2n{\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.

Language: English
Page range: 84 - 101
Submitted on: Feb 20, 2020
|
Accepted on: Mar 23, 2020
|
Published on: Jul 16, 2020
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year

© 2020 S. Pirzada, M. Aijaz, published by Sapientia Hungarian University of Transylvania
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.