• Chen, Jianlong ;
  • Gao, Yanyan ;
  • Tang, Gaohua
  • Received : 2010.09.21
  • Published : 2012.01.31


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)$.


group ring;commuting graph;connected component;diameter of a graph


  1. A. Abdollahi, Commuting graphs of full matrix rings over finite fields, Linear Algebra Appl. 428 (2008), no. 11-12, 2947-2954.
  2. S. Akbari, M. Ghandehari, M. Hadian, and A. Mohammadian, On commuting graphs of semisimple rings, Linear Algebra Appl. 390 (2004), 345-355.
  3. S. Akbari, A. Mohammadian, H. Radjavi, and P. Raja, On the diameters of commuting graphs, Linear Algebra Appl. 418 (2006), no. 1, 161-176.
  4. S. Akbari and P. Raja, Commuting graphs of some subsets in simple rings, Linear Algebra Appl. 416 (2006), no. 2-3, 1038-1047.
  5. G. Karpilovsky, Unit Group of Classical Rings, Clarendon Press, Oxford, 1988.
  6. T. Y. Lam, A First Course in Noncommutative Rings, Springer Verlag, New York, 1991.
  7. C. P. Milies and S. K. Sehgal, An Introduction to Group Rings, Kluwer Academic Publishers, 2002.
  8. C. D. Pan and C. B. Pan, Elementary Number Theory, Second edition, Beijing University Publishing Company, Beijing, 2005.
  9. D. S. Passman, The Algebraic Structure of Group Rings, Wiley - Interscience, John Wiley Sons, New York, 1977.
  10. G. H. Tang and H. D. Su, The properties of zero-divisors graph of $Z_n$[i], J. Guangxi Norm. Univ. Natur. Sci. Ed. 3 (2007), 32-35.
  11. Y. J. Wei, G. H. Tang, and H. D. Su, The commuting graph of the quaternion algebra over residue classes of integers, Ars Combin. 95 (2010), 113-127.