Title of article
The diameter of a zero divisor graph
Author/Authors
Thomas G. Lucas، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
20
From page
174
To page
193
Abstract
Let R be a commutative ring and let Z(R)* be its set of nonzero zero divisors. The set Z(R)* makes up the vertices of the corresponding zero divisor graph, Γ(R), with two distinct vertices forming an edge if the product of the two elements is zero. The distance between vertices a and b (not necessarily distinct from a) is the length of the shortest path connecting them, and the diameter of the graph, diam(Γ(R)), is the sup of these distances. For a reduced ring R with nonzero zero divisors, 1 diam(Γ(R)) diam(Γ(R[x])) diam(Γ(R x )) 3. A complete characterization for the possible diameters is given exclusively in terms of the ideals of R. A similar characterization is given for diam(Γ(R)) and diam(Γ(R[x])) when R is nonreduced. Various examples are provided to illustrate the difficulty in dealing with the power series ring over a nonreduced ring.
Journal title
Journal of Algebra
Serial Year
2006
Journal title
Journal of Algebra
Record number
697556
Link To Document