Journals / Hacettepe Journal of Mathematics and Statistics / 2026 / Volume: 47 Issue: 1

A graph associated to a fixed automorphism of a finite group

Pages
—
Publication Date
2018-02-01
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

Moreover, planarity and 1-planarity are also investigated here.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Let $G$ be a finite group and $Aut(G)$ be the group of automorphisms of $G$.
📊
Key Findings & Data: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 \}$.
💡
Conclusion & Impact:Moreover, planarity and 1-planarity are also investigated here.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Automorphism group · diameter · independent set

Abstract

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.

🔖

Cite This Article

Mahtabi, M., Erfanian, A. (2018). A graph associated to a fixed automorphism of a finite group. Hacettepe Journal of Mathematics and Statistics, Volume: 47 Issue: 1. https://ajindex.com/articles/1402971

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (12)

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