A graph associated to a fixed automorphism of a finite group

Authors : M MAHTABİ, A ERFANİAN

Pages : 93-99

View : 26 | Download : 9

Publication Date : 2018-02-01

Article Type : Research Paper

Abstract :Let $G$ be a finite group and $Autinsert ignore into journalissuearticles values(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^\alphainsert ignore into journalissuearticles values(G);$ and two vertices $x,g\in  G\backslash Z^\alphainsert ignore into journalissuearticles values(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^\alphainsert ignore into journalissuearticles values(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