A Bipartite Graph Linking Units and Zero-Divisors
Abstract
Let R be a commutative ring with identity. We introduce a novel bipartite graph B(R), the bipartite zero-divisor--unit graph, whose vertex set is the disjoint union of the nonzero zero-divisors Z(R)* and the unit group U(R). A vertex z ∈ Z(R)* is adjacent to u ∈ U(R) if and only if z + u ∈ Z(R). This construction provides an additive counterpart to the well-established multiplicative zero-divisor graphs. We investigate fundamental graph-theoretic properties of B(R), including connectedness, diameter, girth, chromatic number, and planarity. Explicit descriptions are given for rings such as Zn, finite products of fields, and local rings. Our results are sharpest for finite reduced rings, where B(R) yields a graphical characterization of fields and serves as a complete invariant: B(R) B(S) implies R S for finite reduced rings R and S. The graph also reveals structural distinctions between reduced and non-reduced rings, underscoring its utility in the interplay between ring-theoretic and combinatorial properties.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.