The Electronic Journal of Combinatorics · 2012 · 40 citations · 14 references
Natural SciencesMathematicsAlgebraColor TheoryCombinatoricsCommutative AlgebraGraph ColoringGraph TheoryGroup TheoryChromatic PolynomialsIndependence
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 $\rm J_{R}$ and $\rm 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 $\rm R/ {J}_{R}\simeq S/J_{S}$.
14
Introduction to Commutative Algebra.
D. J. Lewis, B. R. McDonald, M. F. Atiyah et al. · American Mathematical Monthly · 1970 · 1.8K citations
A first course in noncommutative rings
Choice Reviews Online · 1992 · 1K citations
Linear Algebra and its Applications · 2004 · 700 citations
Some Properties of Unitary Cayley Graphs
Walter Klotz, Torsten Sander · The Electronic Journal of Combinatorics · 2007 · 174 citations · Full text
On incidence energy of a graph
İvan Gutman, Dariush Kiani, Maryam Mirzakhah et al. · Linear Algebra and its Applications · 2009 · 144 citations