English

A Bipartite Graph Linking Units and Zero-Divisors

Combinatorics 2025-11-12 v1 Commutative Algebra

Abstract

Let RR be a commutative ring with identity. We introduce a novel bipartite graph B(R)\mathcal{B}(R), the \textit{bipartite zero-divisor--unit graph}, whose vertex set is the disjoint union of the nonzero zero-divisors Z(R)Z(R)^* and the unit group U(R)U(R). A vertex zZ(R)z \in Z(R)^* is adjacent to uU(R)u \in U(R) if and only if z+uZ(R)z + u \in Z(R). This construction provides an \textit{additive} counterpart to the well-established \textit{multiplicative} zero-divisor graphs. We investigate fundamental graph-theoretic properties of B(R)\mathcal{B}(R), including connectedness, diameter, girth, chromatic number, and planarity. Explicit descriptions are given for rings such as Zn\mathbb{Z}_n, finite products of fields, and local rings. Our results are sharpest for \textit{finite reduced rings}, where B(R)\mathcal{B}(R) yields a graphical characterization of fields and serves as a complete invariant: B(R)B(S)\mathcal{B}(R) \cong \mathcal{B}(S) implies RSR \cong S for finite reduced rings RR and SS. The graph also reveals structural distinctions between reduced and non-reduced rings, underscoring its utility in the interplay between ring-theoretic and combinatorial properties.

Keywords

Cite

@article{arxiv.2511.07854,
  title  = {A Bipartite Graph Linking Units and Zero-Divisors},
  author = {Shahram Mehry and Ali Eisapoor Khasadan},
  journal= {arXiv preprint arXiv:2511.07854},
  year   = {2025}
}

Comments

10 pages

R2 v1 2026-07-01T07:31:16.552Z