On the unitary Cayley graph of a ring (Q426875): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / review text
 
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\).
Property / review text: 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\). / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C25 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 13A99 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6045703 / rank
 
Normal rank
Property / zbMATH Keywords
 
unitary Cayley graph
Property / zbMATH Keywords: unitary Cayley graph / rank
 
Normal rank
Property / zbMATH Keywords
 
ring
Property / zbMATH Keywords: ring / rank
 
Normal rank
Property / zbMATH Keywords
 
finite field finite ring
Property / zbMATH Keywords: finite field finite ring / rank
 
Normal rank
Property / zbMATH Keywords
 
independence number
Property / zbMATH Keywords: independence number / rank
 
Normal rank
Property / zbMATH Keywords
 
clique number
Property / zbMATH Keywords: clique number / rank
 
Normal rank
Property / zbMATH Keywords
 
chromatic number
Property / zbMATH Keywords: chromatic number / rank
 
Normal rank
Property / zbMATH Keywords
 
Jacobson radicals
Property / zbMATH Keywords: Jacobson radicals / rank
 
Normal rank
Property / zbMATH Keywords
 
vertex set
Property / zbMATH Keywords: vertex set / rank
 
Normal rank
Property / zbMATH Keywords
 
\(G_R \simeq G_S\)
Property / zbMATH Keywords: \(G_R \simeq G_S\) / rank
 
Normal rank
Property / zbMATH Keywords
 
\(G_{R/J_R} \simeq G_{S/J_S}\)
Property / zbMATH Keywords: \(G_{R/J_R} \simeq G_{S/J_S}\) / rank
 
Normal rank
Property / zbMATH Keywords
 
\(G_R \simeq G_{M_n(F)}\)
Property / zbMATH Keywords: \(G_R \simeq G_{M_n(F)}\) / rank
 
Normal rank
Property / zbMATH Keywords
 
\(R/J_R \simeq S/J_S\) \(Rsimeq M_n(F)\)
Property / zbMATH Keywords: \(R/J_R \simeq S/J_S\) \(Rsimeq M_n(F)\) / rank
 
Normal rank

Revision as of 21:58, 29 June 2023

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