The diameter of a zero divisor graph (Q2498880)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5047200
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The diameter of a zero divisor graph |
scientific article; zbMATH DE number 5047200 |
Statements
The diameter of a zero divisor graph (English)
0 references
16 August 2006
0 references
Let \(R\) be a commutative ring with \(1\) and let \(Z(R)^{\ast }\) be its set of nonzero zero divisors. The zero divisor graph \(\Gamma (R)\) of \(R \)\ has vertices \(Z(R)^{\ast }\) with two vertices \(x\) and \(y\) connected by an edge if and only if \(xy=0\). \ \textit{D. F.\ Anderson} and \textit{P. S. Livingston} [J. Algebra 217, 434--447 (1999; Zbl 0941.05062)] showed that \(\Gamma (R)\) is connected, has diameter \(\text{diam}(\Gamma (R))\leq 3\), and characterized the rings with \(\text{diam}(\Gamma (R))\leq 1\). \textit{M. Axtell, J. Coykendall} and \textit{J.\ Stickles} [Commun. Algebra 33, 2043--2050 (2005; Zbl 1088.13006)] investigated the zero divisor graphs of \(R[X]\) and \( R[[X]]\) and showed among other things that for \(R\) noetherian not isomorphic to \(\mathbb{Z}_{2}\times \mathbb{Z}_{2}\), if one of \(\Gamma (R)\), \(\Gamma (R[X])\), or \(\Gamma (R[[X]])\) has diameter \(2\), then so do the other two. The main result of the paper under review is that for \(R\) a reduced ring that is not an integral domain, we have \(1\leq \text{diam}(\Gamma (R))\leq \text{diam}(\Gamma (R[X]))\leq \text{diam}(\Gamma (R[[X]]))\leq 3\) and all possible sequences for these three diameters are given. For example, \(\text{diam}(\Gamma (R))=\text{diam}(\Gamma (R[X]))=\text{diam}(\Gamma (R[[X]]))=3\) if and only if \(R\) has more than two minimal primes and there is a pair of zero divisors \(a\) and \(b\) such that \((a,b)\) does not have nonzero annihilator. A similar characterization is given for \(\text{diam}(\Gamma (R))\) and \(\text{diam}(\Gamma (R[X]))\) when \(R\) is not reduced.
0 references
0.9112136
0 references
0.8712623
0 references
0.85844135
0 references
0.8567655
0 references
0.8508489
0 references
0.84800565
0 references
0.84791684
0 references
0.8383439
0 references