Browse > Article
http://dx.doi.org/10.4134/BKMS.2014.51.4.1145

THE AUTOMORPHISM GROUP OF COMMUTING GRAPH OF A FINITE GROUP  

Mirzargar, Mahsa (Department of Pure Mathematics Faculty of Mathematical Sciences University of Kashan)
Pach, Peter P. (Department of Algebra and Number Theory Eotvos Lorand University)
Ashrafi, A.R. (Department of Pure Mathematics Faculty of Mathematical Sciences University of Kashan)
Publication Information
Bulletin of the Korean Mathematical Society / v.51, no.4, 2014 , pp. 1145-1153 More about this Journal
Abstract
Let G be a finite group and X be a union of conjugacy classes of G. Define C(G,X) to be the graph with vertex set X and $x,y{\in}X$ ($x{\neq}y$) joined by an edge whenever they commute. In the case that X = G, this graph is named commuting graph of G, denoted by ${\Delta}(G)$. The aim of this paper is to study the automorphism group of the commuting graph. It is proved that Aut(${\Delta}(G)$) is abelian if and only if ${\mid}G{\mid}{\leq}2$; ${\mid}Aut({\Delta}(G)){\mid}$ is of prime power if and only if ${\mid}G{\mid}{\leq}2$, and ${\mid}Aut({\Delta}(G)){\mid}$ is square-free if and only if ${\mid}G{\mid}{\leq}3$. Some new graphs that are useful in studying the automorphism group of ${\Delta}(G)$ are presented and their main properties are investigated.
Keywords
commuting graph; automorphism group; extra special group;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. L. Winter, The automorphism group of an extraspecial p-group, Rocky Mountain J. Math. 2 (1972), no. 2, 159-168.   DOI
2 A. Abdollahi, S. Akbari, and H. R. Maimani, Non-commuting graph of a group, J. Algebra 298 (2006), no. 2, 468-492.   DOI   ScienceOn
3 N. Biggs, Algebraic Graph Theory, Second ed., Cambridge Univ. Press, Cambridge, 1993.
4 P. J. Cameron, Automorphisms of graphs, Beineke, Lowell W. (ed.) et al., Topics in Algebraic Graph Theory, Cambridge: Cambridge University Press, Encyclopedia of Mathematics and Its Applications 102 (2004), 137-155.
5 R. Frucht, On the groups of repeated graphs, Bull. Amer. Math. Soc. 55 (1949), 418-420.   DOI
6 The GAP Team, GAP, Groups, Algorithms and Programming, Lehrstuhl De fur Mathematik, RWTH, Aachen, 1995.
7 D. Gorenstein, R. Lyons, and R. Solomon, The Classification of the Finite Simple Groups, Mathematical Surveys and Monographs, 40.1. American Mathematical Society, Providence, RI, 1994.
8 J. Lennox and J. Wiegold, Extension of a problem of Paul Erdos on groups, J. Aust. Math. Soc. Ser. A 31 (1981), no. 4, 459-463.   DOI
9 M. Mirzargar and A. R. Ashrafi, Some distance-based topological indices of a noncommuting graph, Hacet. J. Math. Stat. 41 (2012), no. 4, 515-526.
10 A. R. Moghaddamfar, On noncommutativity graphs, Siberian Math. J. 47 (2006), 911-914.   DOI
11 A. R. Moghaddamfar, W. J. Shi, W. Zhou, and A. R. Zokayi, On the noncommuting graph associated with a finite group, Siberian Math. J. 46 (2005), no. 2, 325-332.   DOI
12 B. H. Neumann, A problem of Paul Erdos on groups, J. Aust. Math. Soc. Ser. A 21 (1976), no. 4, 467-472.   DOI
13 D. M. Rocke, p-groups with abelian centralizers, Proc. London Math. Soc. (3) 30 (1975), 55-75.
14 D. B. West, Introduction to Graph Theory, Prentice Hall. Inc. Upper Saddle River, NJ, 1996.
15 D. J. S. Robinson, A Course in the Theory of Groups, Springer-Verlag, New York, 1982.