CAYLEY SUM GRAPHS OF IDEALS OF A COMMUTATIVE RING

2014 ◽  
Vol 96 (3) ◽  
pp. 289-302 ◽  
Author(s):  
M. AFKHAMI ◽  
Z. BARATI ◽  
K. KHASHYARMANESH ◽  
N. PAKNEJAD

AbstractLet $\def \xmlpi #1{}\def \mathsfbi #1{\boldsymbol {\mathsf {#1}}}\let \le =\leqslant \let \leq =\leqslant \let \ge =\geqslant \let \geq =\geqslant \def \Pr {\mathit {Pr}}\def \Fr {\mathit {Fr}}\def \Rey {\mathit {Re}}R$ be a commutative ring, $I(R)$ be the set of all ideals of $R$ and $S$ be a subset of $I^*(R)=I(R)\setminus \{0\}$. We define a Cayley sum digraph of ideals of $R$, denoted by $\overrightarrow{\mathrm{Cay}}^+ (I(R),S)$, as a directed graph whose vertex set is the set $I(R)$ and, for every two distinct vertices $I$ and $J$, there is an arc from $I$ to $J$, denoted by $I\longrightarrow J$, whenever $I+K=J$, for some ideal $K $ in $S$. Also, the Cayley sum graph $ \mathrm{Cay}^+ (I(R), S)$ is an undirected graph whose vertex set is the set $I(R)$ and two distinct vertices $I$ and $J$ are adjacent whenever $I+K=J$ or $J+K=I$, for some ideal $K $ in $ S$. In this paper, we study some basic properties of the graphs $\overrightarrow{\mathrm{Cay}}^+ (I(R),S)$ and $ \mathrm{Cay}^+ (I(R), S)$ such as connectivity, girth and clique number. Moreover, we investigate the planarity, outerplanarity and ring graph of $ \mathrm{Cay}^+ (I(R), S)$ and also we provide some characterization for rings $R$ whose Cayley sum graphs have genus one.

2015 ◽  
Vol 14 (06) ◽  
pp. 1550079 ◽  
Author(s):  
M. J. Nikmehr ◽  
S. Khojasteh

Let R be a commutative ring with identity, I its proper ideal and M be a unitary R-module. In this paper, we introduce and study a kind of graph structure of an R-module M with respect to proper ideal I, denoted by ΓI(RM) or simply ΓI(M). It is the (undirected) graph with the vertex set M\{0} and two distinct vertices x and y are adjacent if and only if [x : M][y : M] ⊆ I. Clearly, the zero-divisor graph of R is a subgraph of Γ0(R); this is an important result on the definition. We prove that if ann R(M) ⊆ I and H is the subgraph of ΓI(M) induced by the set of all non-isolated vertices, then diam (H) ≤ 3 and gr (ΓI(M)) ∈ {3, 4, ∞}. Also, we prove that if Spec (R) and ω(Γ Nil (R)(M)) are finite, then χ(Γ Nil (R)(M)) ≤ ∣ Spec (R)∣ + ω(Γ Nil (R)(M)). Moreover, for a secondary R-module M and prime ideal P, we determine the chromatic number and the clique number of ΓP(M), where ann R(M) ⊆ P. Among other results, it is proved that for a semisimple R-module M with ann R(M) ⊆ I, ΓI(M) is a forest if and only if ΓI(M) is a union of isolated vertices or a star.


2018 ◽  
Vol 17 (07) ◽  
pp. 1850125
Author(s):  
T. Tamizh Chelvam ◽  
K. Selvakumar ◽  
V. Ramanathan

Let [Formula: see text] be a commutative ring, [Formula: see text] the set of all ideals of [Formula: see text] and [Formula: see text], a subset of [Formula: see text]. The Cayley sum graph of ideals of [Formula: see text], denoted by Cay[Formula: see text], is a simple undirected graph with vertex set is the set [Formula: see text] and, for any two distinct vertices [Formula: see text] and [Formula: see text] are adjacent if and only if [Formula: see text] or [Formula: see text], for some [Formula: see text] in [Formula: see text]. In this paper, we study connectedness, Eulerian and Hamiltonian properties of Cay[Formula: see text]. Moreover, we characterize all commutative Artinian rings [Formula: see text] whose Cay[Formula: see text] is toroidal.


2010 ◽  
Vol 9 (1) ◽  
pp. 31-40
Author(s):  
M. James Subhakar

R is a commutative ring with unity. The associate ring graph AG(R) is the graph with the vertex set V = R • {0} and edge set E = {(a, b) / a, b are associates and a ≠ b}. Since the relation of being associate is on equivalence relation, this graph is an undirected graph and also each component is complete. In this paper, I present some of the interesting results majority of which are for the ring of integers modulo n, n is a positive integer.


2013 ◽  
Vol 12 (04) ◽  
pp. 1250199 ◽  
Author(s):  
T. ASIR ◽  
T. TAMIZH CHELVAM

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


2017 ◽  
Vol 60 (2) ◽  
pp. 319-328
Author(s):  
Soheila Khojasteh ◽  
Mohammad Javad Nikmehr

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.


2015 ◽  
Vol 07 (01) ◽  
pp. 1450068 ◽  
Author(s):  
M. Afkhami ◽  
Z. Barati ◽  
N. Hoseini ◽  
K. Khashyarmanesh

Let R be a ring with the identity element 1, α be an endomorphism of R and δ be a left α-derivation. In this paper, we introduce a generalization of a commuting graph, which is denoted by ΓR(α, δ), as a directed graph with vertex set R and, for two distinct vertices x and y, there is an arc from x to y if and only if xy = α(y)x + δ(y). We study some basic properties of ΓR(α, δ). Also, we investigate the planarity and genus of the graph ΓR(α, 0).


2014 ◽  
Vol 21 (02) ◽  
pp. 249-256 ◽  
Author(s):  
G. Aalipour ◽  
S. Akbari ◽  
M. Behboodi ◽  
R. Nikandish ◽  
M. J. Nikmehr ◽  
...  

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.


2015 ◽  
Vol 14 (10) ◽  
pp. 1550107 ◽  
Author(s):  
S. Akbari ◽  
S. Khojasteh ◽  
A. Yousefzadehfard

Let R be a commutative ring with nonzero identity. The Jacobson graph of R denoted by 𝔍R is a graph with the vertex set R\J(R), and two distinct vertices x, y ∈ V(𝔍R) are adjacent if and only if 1 - xy ∉ U(R), where U(R) is the set of all unit elements of R. Let ω(𝔍R) denote the clique number of 𝔍R. It was conjectured that if [Formula: see text] is a commutative finite ring and (Ri, 𝔪i) is a local ring, for i = 1, …, n, then [Formula: see text], where Fi = Ri/𝔪i, for i = 1, …, n. In this paper, we prove that if R is a commutative ring (not necessarily finite) and R is not a field, then ω(𝔍R) = max 𝔪∈ Max (R) |𝔪| and using this we show that the aforementioned conjecture holds.


2012 ◽  
Vol 12 (02) ◽  
pp. 1250151 ◽  
Author(s):  
M. BAZIAR ◽  
E. MOMTAHAN ◽  
S. SAFAEEYAN

Let M be an R-module. We associate an undirected graph Γ(M) to M in which nonzero elements x and y of M are adjacent provided that xf(y) = 0 or yg(x) = 0 for some nonzero R-homomorphisms f, g ∈ Hom (M, R). We observe that over a commutative ring R, Γ(M) is connected and diam (Γ(M)) ≤ 3. Moreover, if Γ(M) contains a cycle, then gr (Γ(M)) ≤ 4. Furthermore if ∣Γ(M)∣ ≥ 1, then Γ(M) is finite if and only if M is finite. Also if Γ(M) = ∅, then any nonzero f ∈ Hom (M, R) is monic (the converse is true if R is a domain). For a nonfinitely generated projective module P we observe that Γ(P) is a complete graph. We prove that for a domain R the chromatic number and the clique number of Γ(M) are equal. When R is self-injective, we will also observe that the above adjacency defines a covariant functor between a subcategory of R-MOD and the Category of graphs.


2019 ◽  
Vol 18 (01) ◽  
pp. 1950006 ◽  
Author(s):  
T. Tamizh Chelvam ◽  
S. Anukumar Kathirvel

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.


Sign in / Sign up

Export Citation Format

Share Document