On the genus of generalized unit and unitary Cayley graphs of a commutative ring (Q2453804)

From MaRDI portal
Revision as of 19:49, 4 August 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On the genus of generalized unit and unitary Cayley graphs of a commutative ring
scientific article

    Statements

    On the genus of generalized unit and unitary Cayley graphs of a commutative ring (English)
    0 references
    0 references
    0 references
    10 June 2014
    0 references
    Let \(R\) be a ring with unity, \(G\) be a subgroup of its multiplicative group \(U(R)\), and \(S \subseteq G\) such that \(S^{-1} \subseteq S\). The graph \(\Gamma(R, G, S)\) is a simple graph with vertex set \(R\) such that two distinct vertices \(x\) and \(y\) are adjacent if and only if there exists \(s \in S\) such that \(x + sy \in G\). This is a common generalization of the unit graph \(\Gamma(R, U(R),\{1\})\) and the unitary Cayley graph \(\Gamma(R, U(R),\{-1\})\). The genus of a graph \(\Gamma\) is the smallest \(g\) for which \(\Gamma\) can be embedded into the sphere with \(g\) handles. Several recent papers characterize all commutative finite or commutative Artinian rings for which some of these graphs have genus zero. This paper characterizes all commutative Artinian rings \(R\) for which \(\Gamma(R, U(R), S)\) has genus one. In particular, all such rings are finite with \(| J(R)| \leq 4\) and \(| U(R)| \leq 7\). The proof is essentially going over all of these rings one by one.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    unit graph
    0 references
    unitary Cayley graph
    0 references
    total graph
    0 references
    genus of a graph
    0 references
    commutative Artinian ring
    0 references