The unit graph of a left Artinian ring

DOI10.1007/S10474-012-0250-3MaRDI QIDQ2250819zbMATH OpenOpenAlexFDO

Authors F. Heydari, M. J. Nikmehr

Publication date 21 July 2014

Published in Acta Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10474-012-0250-3

zbMATH Keywords

Artinian ringconnectivitydiametergirthHamiltonian graphunit graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45) Graph algorithms (graph-theoretic aspects) (05C85) Artinian rings and modules (associative rings and algebras) (16P20)

Review text

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.

Recommendations

• Ring elements as sums of units.
• On the unit graph of a non-commutative ring
• Perfect unit graphs of commutative Artinian rings
• Unit graphs associated with rings
• Necessary and sufficient conditions for unit graphs to be Hamiltonian

Cites work

• scientific article; zbMATH DE number 15255 (Why is no real title available?)
• scientific article; zbMATH DE number 49937 (Why is no real title available?)
• Necessary and sufficient conditions for unit graphs to be Hamiltonian
• Ring elements as sums of units.
• The clique numbers of regular graphs of matrix algebras are finite
• The regular digraph of ideals of a commutative ring
• The total graph of a commutative ring
• Unit graphs associated with rings
• Zero-divisor graphs of non-commutative rings.

Cited in

(18)

• Ring elements as sums of units.
• The diameter of unit graphs of rings
• Perfect unit graphs of commutative Artinian rings
• Artinian ring and amalgamated algebra along an ideal
• The radius of unit graphs of rings
• The M-principal graph of a commutative ring
• ON THE REFINEMENT OF THE UNIT AND UNITARY CAYLEY GRAPHS OF RINGS
• Line graphs of unit graphs associated with the direct product of rings
• On the essential graph of a commutative ring
• On the girth of the unit graph of a ring
• Finite commutative rings with higher genus unit graphs
• Domination number of unit graph of \(\mathbb {Z}_n\)
• The unit graph of a commutative semiring
• Necessary and sufficient conditions for unit graphs to be Hamiltonian
• Line idempotent graph of some commutative rings
• The zero-divisor graph of the edge-ring of a simple graph
• When unit graphs are isomorphic to unitary Cayley graphs of rings?
• Decomposition of the unit graph of the commutative rings

This page was built for publication: The unit graph of a left Artinian ring

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2250819)