Some digraphs arising from number theory and remarks on the zero-divisor graph of the ring

2008 ◽  
Vol 108 (3) ◽  
pp. 165-169 ◽  
Author(s):  
Joanna Skowronek-Kaziów
2019 ◽  
Vol 63 (1) ◽  
pp. 58-65
Author(s):  
D. Scott Dillery ◽  
John D. LaGrange

AbstractWith entries of the adjacency matrix of a simple graph being regarded as elements of $\mathbb{F}_{2}$, it is proved that a finite commutative ring $R$ with $1\neq 0$ is a Boolean ring if and only if either $R\in \{\mathbb{F}_{2},\mathbb{F}_{2}\times \mathbb{F}_{2}\}$ or the eigenvalues (in the algebraic closure of $\mathbb{F}_{2}$) corresponding to the zero-divisor graph of $R$ are precisely the elements of $\mathbb{F}_{4}\setminus \{0\}$ . This is achieved by observing a way in which algebraic behavior in a Boolean ring is encoded within Pascal’s triangle so that computations can be carried out by appealing to classical results from number theory.


2008 ◽  
Vol 308 (22) ◽  
pp. 5122-5135 ◽  
Author(s):  
Tongsuo Wu ◽  
Dancheng Lu

2011 ◽  
Vol 10 (04) ◽  
pp. 665-674
Author(s):  
LI CHEN ◽  
TONGSUO WU

Let p be a prime number. Let G = Γ(R) be a ring graph, i.e. the zero-divisor graph of a commutative ring R. For an induced subgraph H of G, let CG(H) = {z ∈ V(G) ∣N(z) = V(H)}. Assume that in the graph G there exists an induced subgraph H which is isomorphic to the complete graph Kp-1, a vertex c ∈ CG(H), and a vertex z such that d(c, z) = 3. In this paper, we characterize the finite commutative rings R whose graphs G = Γ(R) have this property (called condition (Kp)).


Algebra ◽  
2014 ◽  
Vol 2014 ◽  
pp. 1-6
Author(s):  
Osama Alkam ◽  
Emad Abu Osba

Let En be the ring of Eisenstein integers modulo n. In this paper we study the zero divisor graph Γ(En). We find the diameters and girths for such zero divisor graphs and characterize n for which the graph Γ(En) is complete, complete bipartite, bipartite, regular, Eulerian, Hamiltonian, or chordal.


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.


2021 ◽  
pp. 239-292
Author(s):  
David F. Anderson ◽  
T. Asir ◽  
Ayman Badawi ◽  
T. Tamizh Chelvam

Sign in / Sign up

Export Citation Format

Share Document