# The Commuting Graphs on Groups D2n and Qn

Volume 1, Issue 2, pp 123--127
• 1958 Views

### Authors

J. Vahidi - Shomal University, Amol, Iran A. Asghar Talebi - University of mazandaran, babolsar, Iran

### Abstract

Given group $G$, the commuting graph of $G$, is defined as the graph with vertex set $G-Z(G)$, and two distinct vertices $x$ and $y$ are connected by an edge, whenever they commute, that is $xy=yx$. In this paper we get some parameters of graph theory, as independent number and clique number for groups $D_{2n},Q_n$.

### Keywords

• independent number
• clique number
• generalized quaternion group

•  05C69
•  05C30
•  97H40
•  97K30

### References

• [1] A. Abdollahi, S. Akbary, H. R. Maimani, Non-commuting graph of a group, J. Algebra, 298 (2006), 468--492

• [2] J. A. Bondy, U. S. R. Murty, Graph theory with applications, American Elsevier Publishing Co., New York (1976)

• [3] J. R. Moghadamfar, W. J. Shi, W. Zhou, A. R. Zokayi, On the non-commuting graph associated with a finite group, Sib. Math. J., 46 (2005), 325--332

• [4] Y. Segev, On finite homomorphic image of the multiplicative group of a division algebra, Ann. of Math., 149 (1999), 219--251

• [5] Y. Segev, G. M. Seitz, Anisotropic groups of type $A_n$ and the commuting graph of finite simple groups, Pacific J. Math., 202 (2002), 125--225

• [6] A. Asghar Talebi, On the Non-commuting graphs of group $D_{2n}$, International Journal of Algebra, International Journal of Algebra, 2 (2008), 957--961