The genus two class of graphs arising from rings

2018 ◽  
Vol 17 (10) ◽  
pp. 1850193 ◽  
Author(s):  
T. Asir
Keyword(s):  
Commutative Ring ◽  
Jacobson Radical ◽  
Commutative Rings ◽  
Isomorphism Classes ◽  
Jacobson Graph ◽  
Vertex Set ◽  
Genus Two

Given a commutative ring [Formula: see text] with identity [Formula: see text], its Jacobson graph [Formula: see text] is defined to be the graph in which the vertex set is [Formula: see text], and two distinct vertices [Formula: see text] and [Formula: see text] are adjacent if and only if [Formula: see text]. Here [Formula: see text] denotes the Jacobson radical of [Formula: see text] and [Formula: see text] is the set of unit elements in [Formula: see text]. This paper investigates the genus properties of Jacobson graph. In particular, we determine all isomorphism classes of commutative rings whose Jacobson graph has genus two.

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.

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.

When is the Jacobson graph projective?

2018 ◽  
Vol 17 (09) ◽  
pp. 1850168
Author(s):  
Atossa Parsapour ◽  
Khadijeh Ahmadjavaheri
Keyword(s):  
Commutative Ring ◽  
Jacobson Radical ◽  
Jacobson Graph ◽  
Vertex Set ◽  
Finite Commutative Ring ◽  
Nonzero Identity

Let [Formula: see text] be a commutative ring with nonzero identity and [Formula: see text] be the Jacobson radical of [Formula: see text]. The Jacobson graph of [Formula: see text], denoted by [Formula: see text], is a graph with vertex-set [Formula: see text], such that two distinct vertices [Formula: see text] and [Formula: see text] in [Formula: see text] are adjacent if and only if [Formula: see text] is not a unit of [Formula: see text]. The goal in this paper is to list every finite commutative ring [Formula: see text] with nonzero identity (up to isomorphism) such that the graph [Formula: see text] is projective.

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.

scholarly journals RINGS WHOSE ANNIHILATING-IDEAL GRAPHS HAVE POSITIVE GENUS

2012 ◽  
Vol 11 (03) ◽  
pp. 1250049 ◽  
Author(s):  
F. ALINIAEIFARD ◽  
M. BEHBOODI
Keyword(s):  
Commutative Ring ◽  
Local Ring ◽  
Maximal Ideal ◽  
Artinian Ring ◽  
Commutative Rings ◽  
Gorenstein Ring ◽  
Isomorphism Classes ◽  
Artinian Rings ◽  
Vertex Set ◽  
Positive Genus

Let R be a commutative ring and 𝔸(R) be the set of ideals with nonzero annihilators. The annihilating-ideal graph of R is defined as the graph 𝔸𝔾(R) with the vertex set 𝔸(R)* = 𝔸\{(0)} and two distinct vertices I and J are adjacent if and only if IJ = (0). We investigate commutative rings R whose annihilating-ideal graphs have positive genus γ(𝔸𝔾(R)). It is shown that if R is an Artinian ring such that γ(𝔸𝔾(R)) < ∞, then either R has only finitely many ideals or (R, 𝔪) is a Gorenstein ring with maximal ideal 𝔪 and v.dimR/𝔪𝔪/𝔪2= 2. Also, for any two integers g ≥ 0 and q > 0, there are only finitely many isomorphism classes of Artinian rings R satisfying the conditions: (i) γ(𝔸𝔾(R)) = g and (ii) |R/𝔪| ≤ q for every maximal ideal 𝔪 of R. Also, it is shown that if R is a non-domain Noetherian local ring such that γ(𝔸𝔾(R)) < ∞, then either R is a Gorenstein ring or R is an Artinian ring with only finitely many ideals.

On the genus of the k-maximal hypergraph of commutative rings

2019 ◽  
Vol 11 (01) ◽  
pp. 1950010
Author(s):  
K. Selvakumar ◽  
V. C. Amritha
Keyword(s):  
Commutative Ring ◽  
Commutative Rings ◽  
Local Rings ◽  
Maximal Elements ◽  
Fixed Integer ◽  
Isomorphism Classes ◽  
Vertex Set ◽  
Non Local ◽  
Genus One

Let [Formula: see text] be a commutative ring with identity and [Formula: see text], a fixed integer. Let [Formula: see text] be the set of all [Formula: see text]-maximal elements in [Formula: see text] Associate a [Formula: see text]-maximal hypergraph [Formula: see text] to [Formula: see text] with vertex set [Formula: see text] and for distinct elements [Formula: see text] in [Formula: see text], the set [Formula: see text] is an edge of [Formula: see text] if and only if [Formula: see text] and [Formula: see text] for all [Formula: see text]. In this paper, we determine all isomorphism classes of finite commutative non-local rings with identity whose [Formula: see text]-maximal hypergraph has genus one. Finally, we classify all finite commutative non-local rings [Formula: see text] for which [Formula: see text] is projective.

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 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.

Sign in / Sign up

Export Citation Format

Share Document