On the unitary Cayley graph of a ring (Q426875): Difference between revisions
From MaRDI portal
Created a new Item |
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
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