scholarly journals Nil Clean Graphs of Rings

2017 ◽  
Vol 24 (03) ◽  
pp. 481-492 ◽  
Author(s):  
Dhiren Kumar Basnet ◽  
Jayanta Bhattacharyya
Keyword(s):  
Commutative Rings ◽  
Dominating Sets ◽  
Graph Theoretic ◽  
Vertex Set ◽  
Ring Elements ◽  
Finite Commutative Rings

In this article, we define the nil clean graph of a ring R. The vertex set is the ring R, and two ring elements a and b are adjacent if and only if a + b is nil clean in R. Graph theoretic properties like the girth, dominating sets, diameter, etc., of the nil clean graph are studied for finite commutative rings.

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

scholarly journals Eigenvalues of zero-divisor graphs of finite commutative rings

2020 ◽  
Author(s):  
Katja Mönius
Keyword(s):  
Prime Number ◽  
Zero Divisor ◽  
Commutative Rings ◽  
Graph Product ◽  
Graph Theoretic ◽  
Zero Divisor Graph ◽  
Zero Divisors ◽  
Vertex Set ◽  
Finite Commutative Rings

AbstractWe investigate eigenvalues of the zero-divisor graph $$\Gamma (R)$$ Γ ( R ) of finite commutative rings R and study the interplay between these eigenvalues, the ring-theoretic properties of R and the graph-theoretic properties of $$\Gamma (R)$$ Γ ( R ) . The graph $$\Gamma (R)$$ Γ ( R ) is defined as the graph with vertex set consisting of all nonzero zero-divisors of R and adjacent vertices x, y whenever $$xy = 0$$ x y = 0 . We provide formulas for the nullity of $$\Gamma (R)$$ Γ ( R ) , i.e., the multiplicity of the eigenvalue 0 of $$\Gamma (R)$$ Γ ( R ) . Moreover, we precisely determine the spectra of $$\Gamma ({\mathbb {Z}}_p \times {\mathbb {Z}}_p \times {\mathbb {Z}}_p)$$ Γ ( Z p × Z p × Z p ) and $$\Gamma ({\mathbb {Z}}_p \times {\mathbb {Z}}_p \times {\mathbb {Z}}_p \times {\mathbb {Z}}_p)$$ Γ ( Z p × Z p × Z p × Z p ) for a prime number p. We introduce a graph product $$\times _{\Gamma }$$ × Γ with the property that $$\Gamma (R) \cong \Gamma (R_1) \times _{\Gamma } \cdots \times _{\Gamma } \Gamma (R_r)$$ Γ ( R ) ≅ Γ ( R 1 ) × Γ ⋯ × Γ Γ ( R r ) whenever $$R \cong R_1 \times \cdots \times R_r.$$ R ≅ R 1 × ⋯ × R r . With this product, we find relations between the number of vertices of the zero-divisor graph $$\Gamma (R)$$ Γ ( R ) , the compressed zero-divisor graph, the structure of the ring R and the eigenvalues of $$\Gamma (R)$$ Γ ( R ) .

Finite commutative rings with higher genus unit graphs

2014 ◽  
Vol 14 (01) ◽  
pp. 1550002 ◽  
Author(s):  
Huadong Su ◽  
Kenta Noguchi ◽  
Yiqiang Zhou
Keyword(s):  
Nonnegative Integer ◽  
Commutative Rings ◽  
Orientable Surface ◽  
Simple Graph ◽  
Isomorphism Classes ◽  
Unit Graph ◽  
Higher Genus ◽  
Vertex Set ◽  
Finite Commutative Rings

Let R be a ring with identity. The unit graph of R, denoted by G(R), is a simple graph with vertex set R, and where two distinct vertices x and y are adjacent if and only if x + y is a unit in R. The genus of a simple graph G is the smallest nonnegative integer g such that G can be embedded into an orientable surface Sg. In this paper, we determine all isomorphism classes of finite commutative rings whose unit graphs have genus at most three.

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.

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.

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.

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.

On the complement of a graph associated with the set of all nonzero annihilating ideals of a commutative ring

2016 ◽  
Vol 08 (03) ◽  
pp. 1650043 ◽  
Author(s):  
S. Visweswaran ◽  
Patat Sarman
Keyword(s):  
Commutative Ring ◽  
Discrete Math ◽  
Commutative Rings ◽  
Simple Graph ◽  
Integral Domains ◽  
Ideal Formula ◽  
Graph Theoretic ◽  
Vertex Set

The rings considered in this paper are commutative with identity which are not integral domains. Recall that an ideal [Formula: see text] of a ring [Formula: see text] is called an annihilating ideal if there exists [Formula: see text] such that [Formula: see text]. As in [M. Behboodi and Z. Rakeei, The annihilating-ideal graph of commutative rings I, J. Algebra Appl. 10(4) (2011) 727–739], for any ring [Formula: see text], we denote by [Formula: see text] the set of all annihilating ideals of [Formula: see text] and by [Formula: see text] the set of all nonzero annihilating ideals of [Formula: see text]. Let [Formula: see text] be a ring. In [S. Visweswaran and H. D. Patel, A graph associated with the set of all nonzero annihilating ideals of a commutative ring, Discrete Math. Algorithm Appl. 6(4) (2014), Article ID: 1450047, 22pp], we introduced and studied the properties of a graph, denoted by [Formula: see text], which is an undirected simple graph whose vertex set is [Formula: see text] and distinct elements [Formula: see text] are joined by an edge in this graph if and only if [Formula: see text]. The aim of this paper is to study the interplay between the ring theoretic properties of a ring [Formula: see text] and the graph theoretic properties of [Formula: see text], where [Formula: see text] is the complement of [Formula: see text]. In this paper, we first determine when [Formula: see text] is connected and also determine its diameter when it is connected. We next discuss the girth of [Formula: see text] and study regarding the cliques of [Formula: see text]. Moreover, it is shown that [Formula: see text] is complemented if and only if [Formula: see text] is reduced.

scholarly journals Planar, Outerplanar, and Toroidal Graphs of the Generalized Zero-Divisor Graph of Commutative Rings

2021 ◽  
Vol 2021 ◽  
pp. 1-7
Author(s):  
Abdulaziz M. Alanazi ◽  
Mohd Nazim ◽  
Nadeem Ur Rehman
Keyword(s):  
Zero Divisor ◽  
Domination Number ◽  
Commutative Rings ◽  
Zero Divisor Graph ◽  
Zero Divisors ◽  
Nonzero Intersection ◽  
Toroidal Graphs ◽  
Vertex Set ◽  
Generalized Zero ◽  
Finite Commutative Rings

Let A be a commutative ring with unity and let set of all zero divisors of A be denoted by Z A . An ideal ℐ of the ring A is said to be essential if it has a nonzero intersection with every nonzero ideal of A . It is denoted by ℐ ≤ e A . The generalized zero-divisor graph denoted by Γ g A is an undirected graph with vertex set Z A ∗ (set of all nonzero zero-divisors of A ) and two distinct vertices x 1 and x 2 are adjacent if and only if ann x 1 + ann x 2 ≤ e A . In this paper, first we characterized all the finite commutative rings A for which Γ g A is isomorphic to some well-known graphs. Then, we classify all the finite commutative rings A for which Γ g A is planar, outerplanar, or toroidal. Finally, we discuss about the domination number of Γ g A .

Sign in / Sign up

Export Citation Format

Share Document