• Bulletin of the Korean Mathematical Society
• /
• v.50 no.1
• /
• pp.117-123
• /
• 2013

Let G be a finite non-abelian group. We define the non-commuting graph ${\nabla}(G)$ of G as follows: the vertex set of ${\nabla}(G)$ is G-Z(G) and two vertices x and y are adjacent if and only if $xy{\neq}yx$. In this paper we prove that if G is a finite group with $${\nabla}(G){\simeq_-}{\nabla}(\mathbb{A}_{22})$$, then $$G{\simeq_-}\mathbb{A}_{22}$$where $\mathbb{A}_{22}$ is the alternating group of degree 22.

• Communications of the Korean Mathematical Society
• /
• v.27 no.1
• /
• pp.57-68
• /
• 2012

The commuting graph of an arbitrary ring R, denoted by ${\Gamma}(R)$, is a graph whose vertices are all non-central elements of R, and two distinct vertices a and b are adjacent if and only if ab = ba. In this paper, we investigate the connectivity, the diameter, the maximum degree and the minimum degree of the commuting graph of group ring $Z_nQ_8$. The main result is that $\Gamma(Z_nQ_8)$ is connected if and only if n is not a prime. If $\Gamma(Z_nQ_8)$ is connected, then diam($Z_nQ_8$)= 3, while $\Gamma(Z_nQ_8)$ is disconnected then every connected component of $\Gamma(Z_nQ_8)$ must be a complete graph with a same size. Further, we obtain the degree of every vertex in $\Gamma(Z_nQ_8)$, the maximum degree and the minimum degree of $\Gamma(Z_nQ_8)$.