The metric dimension of annihilator graphs of commutative rings

2019 ◽  
Vol 19 (05) ◽  
pp. 2050089
Author(s):  
V. Soleymanivarniab ◽  
A. Tehranian ◽  
R. Nikandish
Keyword(s):  
Commutative Ring ◽  
Undirected Graph ◽  
Commutative Rings ◽  
Metric Dimension ◽  
Zero Divisors ◽  
Vertex Set ◽  
Annihilator Graph ◽  
Nonzero Identity

Let [Formula: see text] be a commutative ring with nonzero identity. The annihilator graph of [Formula: see text], denoted by [Formula: see text], is the (undirected) graph whose vertex set is the set of all nonzero zero-divisors of [Formula: see text] and two distinct vertices [Formula: see text] and [Formula: see text] are adjacent if and only if [Formula: see text]. In this paper, we study the metric dimension of annihilator graphs associated with commutative rings and some metric dimension formulae for annihilator graphs are given.

Crosscap two of class of graphs from commutative rings

2021 ◽  
Author(s):  
S. Karthik ◽  
S. N. Meera ◽  
K. Selvakumar
Keyword(s):  
Commutative Ring ◽  
Undirected Graph ◽  
Commutative Rings ◽  
Zero Divisors ◽  
Essential Ideal ◽  
Vertex Set ◽  
Annihilator Graph ◽  
Finite Commutative Rings

Let [Formula: see text] be a commutative ring with identity and [Formula: see text] be the set of all nonzero zero-divisors of [Formula: see text]. The annihilator graph of commutative ring [Formula: see text] is the simple undirected graph [Formula: see text] with vertices [Formula: see text] and two distinct vertices [Formula: see text] and [Formula: see text] are adjacent if and only if [Formula: see text]. The essential graph of [Formula: see text] is defined as the graph [Formula: see text] with the vertex set [Formula: see text] and two distinct vertices [Formula: see text] and [Formula: see text] are adjacent if and only if [Formula: see text] is an essential ideal. In this paper, we classify all finite commutative rings with identity whose annihilator graph and essential graph have crosscap two.

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

2020 ◽  
Vol 12 (1) ◽  
pp. 84-101 ◽  
Author(s):  
S. Pirzada ◽  
M. Aijaz
Keyword(s):  
Commutative Ring ◽  
Zero Divisor ◽  
Commutative Rings ◽  
Metric Dimension ◽  
Zero Divisor Graph ◽  
Zero Divisors ◽  
Vertex Set ◽  
Finite Commutative Rings

AbstractLet 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 {\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.

scholarly journals When the annihilator graph of a commutative ring is planar or toroidal?

2020 ◽  
Vol 24 (2) ◽  
pp. 281-290
Author(s):  
Moharram Bakhtyiari ◽  
Reza Nikandish ◽  
Mohammad Javad Nikmehr
Keyword(s):  
Commutative Ring ◽  
Undirected Graph ◽  
Zero Divisors ◽  
Vertex Set ◽  
Annihilator Graph

Let R be a commutative ring with identity, and let Z(R) be the set of zero-divisors of R. The annihilator graph of R is defined as the undirected graph AG(R) with the vertex set Z(R)* = Z(R) \ {0}, and two distinct vertices x and y are adjacent if and only if  ann_R(xy) \neq ann_R(x) \cup ann_R(y). In this paper, all rings whose annihilator graphs can be embedded on the plane or torus are classified.

On perfect annihilator graphs of commutative rings

2020 ◽  
Vol 12 (05) ◽  
pp. 2050060
Author(s):  
Sh. Ebrahimi ◽  
A. Tehranian ◽  
R. Nikandish
Keyword(s):  
Commutative Ring ◽  
Commutative Rings ◽  
Zero Divisors ◽  
Vertex Set ◽  
Annihilator Graph ◽  
Vast Range

Let [Formula: see text] be a commutative ring with identity, and let [Formula: see text] be the set of zero-divisors of [Formula: see text]. The annihilator graph of [Formula: see text] is defined as the graph [Formula: see text] with the vertex set [Formula: see text], and two distinct vertices [Formula: see text] and [Formula: see text] are adjacent if and only if [Formula: see text]. In this paper, we study the perfectness of annihilator graphs of a vast range of rings. Indeed, it is shown that if [Formula: see text] is reduced with finitely many minimal primes or nonreduced, then [Formula: see text] is perfect.

THE JACOBSON GRAPH OF COMMUTATIVE RINGS

2012 ◽  
Vol 12 (03) ◽  
pp. 1250179 ◽  
Author(s):  
A. AZIMI ◽  
A. ERFANIAN ◽  
M. FARROKHI D. G.
Keyword(s):  
Commutative Ring ◽  
Chromatic Number ◽  
Independence Number ◽  
Commutative Rings ◽  
Dominating Number ◽  
Jacobson Graph ◽  
Vertex Set ◽  
Numerical Invariants ◽  
Nonzero Identity

Let R be a commutative ring with nonzero identity. Then the Jacobson graph of R, denoted by 𝔍R, is defined as a graph with vertex set R\J(R) such that two distinct vertices x and y are adjacent if and only if 1 - xy is not a unit of R. We obtain some graph theoretical properties of 𝔍R including its connectivity, planarity and perfectness and we compute some of its numerical invariants, namely diameter, girth, dominating number, independence number and vertex chromatic number and give an estimate for its edge chromatic number.

Annihilating-ideal graphs of commutative rings

2019 ◽  
Vol 13 (07) ◽  
pp. 2050121
Author(s):  
M. Aijaz ◽  
S. Pirzada
Keyword(s):  
Commutative Ring ◽  
Zero Divisor ◽  
Commutative Rings ◽  
Prime Ideals ◽  
Metric Dimension ◽  
Maximal Ideals ◽  
Vertex Set

Let [Formula: see text] be a commutative ring with unity [Formula: see text]. The annihilating-ideal graph of [Formula: see text], denoted by [Formula: see text], is defined to be the graph with vertex set [Formula: see text] — the set of non-zero annihilating ideals of [Formula: see text] and two distinct vertices [Formula: see text] and [Formula: see text] adjacent if and only if [Formula: see text]. Some connections between annihilating-ideal graphs and zero divisor graphs are given. We characterize the prime ideals (or equivalently maximal ideals) of [Formula: see text] in terms of their degrees as vertices of [Formula: see text]. We also obtain the metric dimension of annihilating-ideal graphs of commutative rings.

Generalized unit and unitary Cayley graphs of finite rings

2019 ◽  
Vol 18 (01) ◽  
pp. 1950006 ◽  
Author(s):  
T. Tamizh Chelvam ◽  
S. Anukumar Kathirvel
Keyword(s):  
Commutative Ring ◽  
Undirected Graph ◽  
Unit Element ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Finite Rings ◽  
Vertex Set ◽  
Finite Commutative Ring ◽  
Necessary And Sufficient ◽  
Nonzero Identity

Let [Formula: see text] be a finite commutative ring with nonzero identity and [Formula: see text] be the set of all units of [Formula: see text] The graph [Formula: see text] is the simple undirected graph with vertex set [Formula: see text] in which two distinct vertices [Formula: see text] and [Formula: see text] are adjacent if and only if there exists a unit element [Formula: see text] in [Formula: see text] such that [Formula: see text] is a unit in [Formula: see text] In this paper, we obtain degree of all vertices in [Formula: see text] and in turn provide a necessary and sufficient condition for [Formula: see text] to be Eulerian. Also, we give a necessary and sufficient condition for the complement [Formula: see text] to be Eulerian, Hamiltonian and planar.

Finite commutative ring with genus two essential graph

2018 ◽  
Vol 17 (07) ◽  
pp. 1850121
Author(s):  
K. Selvakumar ◽  
M. Subajini ◽  
M. J. Nikmehr
Keyword(s):  
Commutative Ring ◽  
Commutative Rings ◽  
Zero Divisors ◽  
Essential Ideal ◽  
Vertex Set ◽  
Finite Commutative Ring ◽  
Genus Two ◽  
Finite Commutative Rings

Let [Formula: see text] be a commutative ring with identity and let [Formula: see text] be the set of zero-divisors of [Formula: see text]. The essential graph of [Formula: see text] is defined as the graph [Formula: see text] with the vertex set [Formula: see text] and two distinct vertices [Formula: see text] and [Formula: see text] are adjacent if and only if [Formula: see text] is an essential ideal. In this paper, we classify all finite commutative rings with identity for which the genus of [Formula: see text] is two.

ON THE TOTAL GRAPH OF A COMMUTATIVE RING WITHOUT THE ZERO ELEMENT

2012 ◽  
Vol 11 (04) ◽  
pp. 1250074 ◽  
Author(s):  
DAVID F. ANDERSON ◽  
AYMAN BADAWI
Keyword(s):  
Commutative Ring ◽  
Zero Divisor ◽  
Undirected Graph ◽  
Zero Element ◽  
Induced Subgraphs ◽  
Total Graph ◽  
Zero Divisors ◽  
Nonzero Identity

Let R be a commutative ring with nonzero identity, and let Z(R) be its set of zero-divisors. The total graph of R is the (undirected) graph T(Γ(R)) with vertices all elements of R, and two distinct vertices x and y are adjacent if and only if x + y ∈ Z(R). In this paper, we study the two (induced) subgraphs Z0(Γ(R)) and T0(Γ(R)) of T(Γ(R)), with vertices Z(R)\{0} and R\{0}, respectively. We determine when Z0(Γ(R)) and T0(Γ(R)) are connected and compute their diameter and girth. We also investigate zero-divisor paths and regular paths in T0(Γ(R)).

PLANAR, OUTERPLANAR, AND RING GRAPH OF THE COZERO-DIVISOR GRAPH OF A FINITE COMMUTATIVE RING

2012 ◽  
Vol 11 (06) ◽  
pp. 1250103 ◽  
Author(s):  
MOJGAN AFKHAMI ◽  
KAZEM KHASHYARMANESH
Keyword(s):  
Commutative Ring ◽  
Commutative Rings ◽  
Vertex Set ◽  
Finite Commutative Ring ◽  
Ring Graph ◽  
Nonzero Identity ◽  
Finite Commutative Rings

Let R be a commutative ring with nonzero identity. The cozero-divisor graph of R, denoted by Γ′(R), is a graph with vertex-set W*(R), which is the set of all nonzero and non-unit elements of R, and two distinct vertices a and b in W*(R) are adjacent if and only if a ∉ Rb and b ∉ Ra. In this paper, we characterize all finite commutative rings R such that Γ′(R) is planar, outerplanar or ring graph.

Sign in / Sign up

Export Citation Format

Share Document