The unit graph of a left Artinian ring (Q2250819): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: The clique numbers of regular graphs of matrix algebras are finite / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Zero-divisor graphs of non-commutative rings. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The total graph of a commutative ring / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Unit Graphs Associated with Rings / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3977580 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3999650 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Ring elements as sums of units. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Necessary and sufficient conditions for unit graphs to be Hamiltonian / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The regular digraph of ideals of a commutative ring / rank | |||
Normal rank |
Revision as of 18:24, 8 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The unit graph of a left Artinian ring |
scientific article |
Statements
The unit graph of a left Artinian ring (English)
0 references
21 July 2014
0 references
The unit graph of a unitary ring \(R\) is a graph whose vertices are the elements of \(R\) and two distinct vertices \(r, s \in R\) are adjacent if and only if \(r+s\) is a unit in \(R\). The main result of the paper is: Corollary 3. Let \(R\) be a finite ring, \(| R| \geq 4\). Then the following are equivalent: (1) Every element of \(R\) is a sum of at most three units. (2) The factor \(R/J(R)\) has at most one summand isomorphic to \({\mathbb Z}_2\). (3) The unit graph of \(R\) is connected. (4) The unit graph of \(R\) is Hamiltonian. The authors, in fact, give an algorithm to find a Hamiltonian cycle whenever such a cycle exists. Furthermore, in Theorem~1 they prove the equivalence of (1), (2) and (3) for an arbitrary left Artinian ring. In addition, they determine the diameter and girth of the unit graph for left-Artinian rings.
0 references
unit graph
0 references
connectivity
0 references
diameter
0 references
girth
0 references
Hamiltonian graph
0 references
Artinian ring
0 references