Back to Search
Start Over
A bipartite graph associated to a finite group.
- Source :
- Asian-European Journal of Mathematics; Oct2023, Vol. 16 Issue 10, p1-10, 10p
- Publication Year :
- 2023
-
Abstract
- Let G be a finite group and A G be the automorphism group of G (i.e. Aut (G)). We associated a bipartite graph, denoted by Γ G , to G and its automorphism group Aut (G) as follows: two parts of the vertex set are G \ L (G , Z (G)) and A G \ Aut c (G) , where L (G , Z (G)) is the set of elements g ∈ G such that g − 1 α (g) ∈ Z (G) for all α ∈ A G and Aut c (G) is the set of automorphisms β ∈ A G such that g − 1 β (g) ∈ Z (G) for all g ∈ G. Two vertices g ∈ G \ L (G , Z (G)) and α ∈ A G \ Aut c (G) are adjacent if and only if g − 1 α (g) ∉ Z (G). In this paper, we investigate some fundamental properties of Γ G such as connectivity, diameter, girth, Hamiltonian, independence and dominating numbers. Moreover, planarity and outer planarity of the graph are studied. [ABSTRACT FROM AUTHOR]
- Subjects :
- FINITE groups
BIPARTITE graphs
AUTOMORPHISM groups
AUTOMORPHISMS
Subjects
Details
- Language :
- English
- ISSN :
- 17935571
- Volume :
- 16
- Issue :
- 10
- Database :
- Complementary Index
- Journal :
- Asian-European Journal of Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 173419463
- Full Text :
- https://doi.org/10.1142/S1793557123501851