scholarly journals ON THE REGULAR DIGRAPH OF IDEALS OF COMMUTATIVE RINGS

2012 ◽  
Vol 88 (2) ◽  
pp. 177-189 ◽  
Author(s):  
M. AFKHAMI ◽  
M. KARIMI ◽  
K. KHASHYARMANESH
Keyword(s):  
Finite Number ◽  
Commutative Ring ◽  
Direct Product ◽  
Commutative Rings ◽  
Nonzero Divisor ◽  
Vertex Set ◽  
Regular Digraph ◽  
Finite Direct Product

AbstractLet$R$be a commutative ring. The regular digraph of ideals of$R$, denoted by$\Gamma (R)$, is a digraph whose vertex set is the set of all nontrivial ideals of$R$and, for every two distinct vertices$I$and$J$, there is an arc from$I$to$J$whenever$I$contains a nonzero divisor on$J$. In this paper, we study the connectedness of$\Gamma (R)$. We also completely characterise the diameter of this graph and determine the number of edges in$\Gamma (R)$, whenever$R$is a finite direct product of fields. Among other things, we prove that$R$has a finite number of ideals if and only if$\mathrm {N}_{\Gamma (R)}(I)$is finite, for all vertices$I$in$\Gamma (R)$, where$\mathrm {N}_{\Gamma (R)}(I)$is the set of all adjacent vertices to$I$in$\Gamma (R)$.

A new graph associated to a commutative ring

2016 ◽  
Vol 08 (02) ◽  
pp. 1650029 ◽  
Author(s):  
A. Alilou ◽  
J. Amjadi ◽  
S. M. Sheikholeslami
Keyword(s):  
Commutative Ring ◽  
Direct Product ◽  
Connected Graph ◽  
Commutative Rings ◽  
Simple Graph ◽  
Maximal Ideals ◽  
Vertex Set

Let [Formula: see text] be a commutative ring with identity. In this paper, we consider a simple graph associated with [Formula: see text] denoted by [Formula: see text], whose vertex set is the set of all nonzero proper ideals of [Formula: see text] and two distinct vertices [Formula: see text] and [Formula: see text] are adjacent whenever [Formula: see text] or [Formula: see text]. In this paper, we initiate the study of the graph [Formula: see text] and we investigate its properties. In particular, we show that [Formula: see text] is a connected graph with [Formula: see text] unless [Formula: see text] is isomorphic to a direct product of two fields. Moreover, we characterize all commutative rings [Formula: see text] with at least two maximal ideals for which [Formula: see text] are planar.

THE INTERSECTION GRAPH OF GAMMA SETS IN THE TOTAL GRAPH OF A COMMUTATIVE RING-II

2013 ◽  
Vol 12 (04) ◽  
pp. 1250199 ◽  
Author(s):  
T. ASIR ◽  
T. TAMIZH CHELVAM
Keyword(s):  
Commutative Ring ◽  
Independence Number ◽  
Clique Number ◽  
Commutative Rings ◽  
Intersection Graph ◽  
Vertex Connectivity ◽  
Total Graph ◽  
Graph Theoretic ◽  
Vertex Set ◽  
Finite Commutative Rings

The intersection graph ITΓ(R) of gamma sets in the total graph TΓ(R) of a commutative ring R, is the undirected graph with vertex set as the collection of all γ-sets in the total graph of R and two distinct vertices u and v are adjacent if and only if u ∩ v ≠ ∅. Tamizh Chelvam and Asir [The intersection graph of gamma sets in the total graph I, to appear in J. Algebra Appl.] studied about ITΓ(R) where R is a commutative Artin ring. In this paper, we continue our interest on ITΓ(R) and actually we study about Eulerian, Hamiltonian and pancyclic nature of ITΓ(R). Further, we focus on certain graph theoretic parameters of ITΓ(R) like the independence number, the clique number and the connectivity of ITΓ(R). Also, we obtain both vertex and edge chromatic numbers of ITΓ(R). In fact, it is proved that if R is a finite commutative ring, then χ(ITΓ(R)) = ω(ITΓ(R)). Having proved that ITΓ(R) is weakly perfect for all finite commutative rings, we further characterize all finite commutative rings for which ITΓ(R) is perfect. In this sequel, we characterize all commutative Artin rings for which ITΓ(R) is of class one (i.e. χ′(ITΓ(R)) = Δ(ITΓ(R))). Finally, it is proved that the vertex connectivity and edge connectivity of ITΓ(R) are equal to the degree of any vertex in ITΓ(R).

The Weakly Nilpotent Graph of a Commutative Ring

2017 ◽  
Vol 60 (2) ◽  
pp. 319-328
Author(s):  
Soheila Khojasteh ◽  
Mohammad Javad Nikmehr
Keyword(s):  
Commutative Ring ◽  
Chromatic Number ◽  
Disjoint Union ◽  
Independence Number ◽  
Artinian Ring ◽  
Clique Number ◽  
Commutative Rings ◽  
Unicyclic Graph ◽  
Nilpotent Elements ◽  
Vertex Set

AbstractLet R be a commutative ring with non-zero identity. In this paper, we introduce theweakly nilpotent graph of a commutative ring. The weakly nilpotent graph of R denoted by Γw(R) is a graph with the vertex set R* and two vertices x and y are adjacent if and only if x y ∊ N(R)*, where R* = R \ {0} and N(R)* is the set of all non-zero nilpotent elements of R. In this article, we determine the diameter of weakly nilpotent graph of an Artinian ring. We prove that if Γw(R) is a forest, then Γw(R) is a union of a star and some isolated vertices. We study the clique number, the chromatic number, and the independence number of Γw(R). Among other results, we show that for an Artinian ring R, Γw(R) is not a disjoint union of cycles or a unicyclic graph. For Artinan rings, we determine diam . Finally, we characterize all commutative rings R for which is a cycle, where is the complement of the weakly nilpotent graph of R.

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.

The Classification of the Annihilating-Ideal Graphs of Commutative Rings

2014 ◽  
Vol 21 (02) ◽  
pp. 249-256 ◽  
Author(s):  
G. Aalipour ◽  
S. Akbari ◽  
M. Behboodi ◽  
R. Nikandish ◽  
M. J. Nikmehr ◽  
...  
Keyword(s):  
Commutative Ring ◽  
Chromatic Number ◽  
Artinian Ring ◽  
Clique Number ◽  
Commutative Rings ◽  
Vertex Set

Let R be a commutative ring and 𝔸(R) be the set of ideals with non-zero annihilators. The annihilating-ideal graph of R is defined as the graph 𝔸𝔾(R) with the vertex set 𝔸(R)* = 𝔸(R)\{(0)} and two distinct vertices I and J are adjacent if and only if IJ = (0). Here, we present some results on the clique number and the chromatic number of the annihilating-ideal graph of a commutative ring. It is shown that if R is an Artinian ring and ω (𝔸𝔾(R)) = 2, then R is Gorenstein. Also, we investigate commutative rings whose annihilating-ideal graphs are complete or bipartite.

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.

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.

Characterizations of Three Classes of Zero-Divisor Graphs

2012 ◽  
Vol 55 (1) ◽  
pp. 127-137 ◽  
Author(s):  
John D. LaGrange
Keyword(s):  
Commutative Ring ◽  
Direct Product ◽  
Zero Divisor ◽  
Commutative Rings ◽  
Central Vertex ◽  
Integral Domains ◽  
Boolean Rings ◽  
Zero Divisor Graph ◽  
Zero Divisors

AbstractThe zero-divisor graph Γ(R) of a commutative ring R is the graph whose vertices consist of the nonzero zero-divisors of R such that distinct vertices x and y are adjacent if and only if xy = 0. In this paper, a characterization is provided for zero-divisor graphs of Boolean rings. Also, commutative rings R such that Γ(R) is isomorphic to the zero-divisor graph of a direct product of integral domains are classified, as well as those whose zero-divisor graphs are central vertex complete.

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.

Nilpotent graphs of genus one

2014 ◽  
Vol 06 (03) ◽  
pp. 1450037
Author(s):  
R. Kala ◽  
S. Kavitha
Keyword(s):  
Commutative Ring ◽  
Commutative Rings ◽  
Isomorphism Classes ◽  
Vertex Set ◽  
Genus One ◽  
Finite Commutative Rings

Let R be a commutative ring with identity. The nilpotent graph of R, denoted by ΓN(R), is a graph with vertex set [Formula: see text], and two vertices x and y are adjacent if and only if xy is nilpotent, where [Formula: see text] is nilpotent, for some y ∈ R*}. In this paper, we determine all isomorphism classes of finite commutative rings with identity whose ΓN(R) has genus one.

Sign in / Sign up

Export Citation Format

Share Document