Finite rings with complete bipartite zero-divisor graphs. (Q1759249)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Finite rings with complete bipartite zero-divisor graphs. |
scientific article |
Statements
Finite rings with complete bipartite zero-divisor graphs. (English)
0 references
20 November 2012
0 references
In this paper, a zero-divisor graph \(\Gamma(R)\) has the vertex set consisting of all one-sided and two sided zero-divisors, and two distinct vertices \(x\) and \(y\) are adjacent if and only if either \(xy=0\) or \(yx=0\). The authors classify all finite associative (not necessarily commutative or containing an identity element) rings whose zero-divisor graphs \(\Gamma(R)\) are complete bipartite. Among the thirteen non-isomorphic classes of rings, nine are specific finite rings with rather small cardinalities (e.g., all the corresponding commutative rings with 1 are \(\mathbb Z_8\), \(\mathbb Z_9\), \(\mathbb Z_3[x]/(x^2)\), \(\mathbb Z_2[x]/(x^3)\) and \(\mathbb Z_4[x]/(2x,x^2)\)); while each of the other four remaining classes of rings is a direct product of two rings involving a finite field (e.g., \(\mathrm{GF}(q_1)\times\mathrm{GF}(q_2)\), \(\mathrm{GF}(q)\times\mathbb Z_4\), \(\mathrm{GF}(q)\times\mathbb Z_2[x]/(x^2)\)).
0 references
finite rings
0 references
zero-divisor graphs
0 references
complete bipartite graphs
0 references