• 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