A graph associated to a fixed automorphism of a finite group

Let $G$ be a finite group and $Aut(G)$ be the group of automorphisms of $G$. We associate a graph to a group $G$ and fixed automorphism $\alpha$ of $G$ denoted by $\Gamma_G^\alpha$. The vertex set of $\Gamma_G^\alpha$ is $G\backslash Z^\alpha(G)$ and two vertices $x,g\in G\backslash Z^\alpha(G)$ are adjacent if $[g,x]_\alpha\neq 1$ or $[x,g]_\alpha\neq 1$, where $[g,x]_\alpha=g^{-1}x^{-1}gx^\alpha$ and $Z^\alpha(G)=\{ x\in G\,|\, [g,x]_\alpha=1\,\,\textrm{for all}\,\, g\inG \}$. In this paper, we state some basic properties of the graph, like connectivity, diameter, girth and Hamiltonian. Moreover, planarity and 1-planarity are also investigated here.

Keywords:

Automorphism group, diameter, independent set, dominating set planer, outer planar,

PDF

___

A. Abdollahi, S. Akbari and H. R. Maimani, Non-commuting graph of a group, J. Algebra, 298 (2006), 468-492.
A. Abdollahi, Engel graph associated with a group, J. Algebra, 318 (2007), 680-691.
A. Abdollahi and A. Mohammadi Hassanabadi, Non-cyclic graph of a group, Comm. in Algebra, 35 (2007), 2057-2081.
R. Barzegar and A. Erfanian, Nilpotency and solubility of groups relative to an automorphism, Caspian Journal of Mathematical Sciences, 4(2) (2015), 271-283.
A. Erfanian, M. Farrokhi D.G. and B. Tolue, Non-normal graphs of finite groups, J. Algebra Appl., 12 (2013).
J. A. Bondy and J. S. R. Murty, Graph Theory with Applications, Elsevier, (1977).
P. J. Cameron and S. Ghosh, The power graph of a fnite group, Discrete Math, 311 (2011), 1220-1222.
I. Fabrici and T. Madaras, The structure of 1-planar graphs, Discrete Mathematics, 307 (2007), 854 - 865.
A. Iranmanesh and A. Jafarzadeh, On the commuting graph associated with the symmetric and alternating groups, J. Algebra Appl., 7 (2008), 129-146.
D. J. S. Robinson, A Course in the Theory of Groups, Springer-Verlag: New York-Heidelberg Berlin (1982).
The GAP Group, GAP-Groups, Algorithms and Programming, Version 4.6.4, 2013 (http://www.gap-system.org/).
J. S. Williams, Prime graph components of finite groups, J. Algebra, 69 (2) (1981), 487-513.