English

The Weak Zero-Divisor Difference Graph of a Finite Commutative Ring

Commutative Algebra 2026-07-20 v1 Combinatorics

Abstract

For a finite commutative ring RR, let \GR\GR denote its zero-divisor graph and \WGR\WGR its weakly zero-divisor graph, the latter containing the former as a spanning subgraph. We introduce the \emph{weak zero-divisor difference graph} \DR:=\WGR\GR\DR:=\WGR-\GR and develop a complete structural theory for finite reduced rings RFq1××FqtR\cong\mathbb F_{q_1}\times\cdots\times\mathbb F_{q_t}. We show \DR\DR sits strictly between \GR\GR and \WGR\WGR in a three-stage refinement that also contains Badawi's annihilator graph, and prove that distinct support classes XA,XBX_A,X_B are completely joined in \DR\DR if and only if ABA\cap B\ne\emptyset -- an exact criterion underlying every result that follows. Consequently \DR\DR is edgeless for t2t\le2 but connected with diameter 22 and girth 33 for every t3t\ge3, independently of the field orders. We establish a complete perfectness dichotomy -- \DR\DR is perfect exactly when t{3,4}t\in\{3,4\}, with an elementary combinatorial proof at t=4t=4, and never perfect for t5t\ge5 -- and determine its clique number exactly at t=3t=3 and t=4t=4; for general tt we give two incomparable lower bounds and two upper bounds, sharp at t=3t=3 but not beyond, together with a compression argument showing an extremal family may always be taken shifted without this alone resolving the problem. A reconstruction theorem shows \DR\DR recovers the multiset of field orders intrinsically, so \DRD(S)\DR\cong\mathcal D(S) forces RSR\cong S. We further give closed forms, valid for every t3t\ge3, for the degree sequence and minimum degree, the domination number, and the independence and vertex cover numbers. Finally, we briefly indicate, via the valuation structure of finite chain rings, why the reduced-ring hypothesis cannot simply be dropped.

Cite

@article{arxiv.2607.17677,
  title  = {The Weak Zero-Divisor Difference Graph of a Finite Commutative Ring},
  author = {Bilal Ahmad Wani},
  journal= {arXiv preprint arXiv:2607.17677},
  year   = {2026}
}

Comments

14 pages