Finite rings with complete bipartite zero-divisor graphs. (Q1759249)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Finite rings with complete bipartite zero-divisor graphs. |
scientific article; zbMATH DE number 6108791
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Finite rings with complete bipartite zero-divisor graphs. |
scientific article; zbMATH DE number 6108791 |
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
0.9597638
0 references
0.95841503
0 references
0.9503709
0 references
0.92990947
0 references
0.9264504
0 references
0.92442626
0 references
0.9243419
0 references
0.92313963
0 references