On the unitary Cayley graph of a ring (Q426875)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the unitary Cayley graph of a ring
scientific article

    Statements

    On the unitary Cayley graph of a ring (English)
    0 references
    0 references
    12 June 2012
    0 references
    Summary: Let \(R\) be a ring with identity. The unitary Cayley graph of a ring \(R\), denoted by \(G_R\), is the graph, whose vertex set is \(R\), and in which \(\{x,y\}\) is an edge if and only if \(x-y\) is a unit of \(R\). In this paper we find chromatic, clique and independence number of \(G_R\), where \(R\) is a finite ring. Also, we prove that if \(G_R\simeq G_S\), then \(G_{R/J_R}\simeq G_{S/J_S}\), where \(J_R\) and \(J_S\) are Jacobson radicals of \(R\) and \(S\), respectively. Moreover, we prove if \(G_R\simeq G_{M_n(F)}\) then \(R\simeq M_n(F)\), where \(R\) is a ring and \(F\) is a finite field. Finally, let \(R\) and \(S\) be finite commutative rings, we show that if \(G_R\simeq G_S\), then \(R/J_R\simeq S/J_S\).
    0 references
    unitary Cayley graph
    0 references
    ring
    0 references
    finite field finite ring
    0 references
    independence number
    0 references
    clique number
    0 references
    chromatic number
    0 references
    Jacobson radicals
    0 references
    vertex set
    0 references
    \(G_R \simeq G_S\)
    0 references
    \(G_{R/J_R} \simeq G_{S/J_S}\)
    0 references
    \(G_R \simeq G_{M_n(F)}\)
    0 references
    \(R/J_R \simeq S/J_S\) \(Rsimeq M_n(F)\)
    0 references

    Identifiers