Taiwanese Journal of Mathematics · 2018 · 20 citations · 19 references
Natural SciencesComputer ScienceMathematicsCombinatoricsGeometryTopologyArithmetic GeometryGeometric GraphsGraph AlgorithmsGraph TheoryGraph Diameter
Let $R$ be a ring. The unit graph of $R$, denoted by $G(R)$, is the simple graph defined on all elements of $R$, and where two distinct vertices $x$ and $y$ are linked by an edge if and only if $x+y$ is a unit of $R$. The diameter of a simple graph $G$, denoted by $\operatorname{diam}(G)$, is the longest distance between all pairs of vertices of the graph $G$. In the present paper, we prove that for each integer $n \geq 1$, there exists a ring $R$ such that $n \leq \operatorname{diam}(G(R)) \leq 2n$. We also show that $\operatorname{diam}(G(R)) \in \{ 1,2,3,\infty \}$ for a ring $R$ with $R/J(R)$ self-injective and classify all those rings with $\operatorname{diam}(G(R)) = 1,2,3$ and $\infty$, respectively. This extends [12, Theorem 2 and Corollary 1].
19
The Zero-Divisor Graph of a Commutative Ring
David F. Anderson, Philip S. Livingston · Journal of Algebra · 1999 · 1.3K citations
István Beck · Journal of Algebra · 1988 · 1.2K citations
The total graph of a commutative ring
David F. Anderson, Ayman Badawı · Journal of Algebra · 2008 · 341 citations
The zero-divisor graph of a commutative semigroup
Frank DeMeyer, Thomas C. McKenzie, Kim Schneider · Semigroup Forum · 2002 · 225 citations