Suborbital Graphs Involving the Action of the Direct Product of Alternating and Cyclic Groups on the Cartesian Product of Two Sets
Year: 2024
Type: article
Abstract: The combinatorial properties and invariants which includes transitivity, primitivity, ranks and subdegrees of direct product of Alternating group and Cyclic group acting on Cartesian product of two set have been extensively studied. However, the construction of suborbital graphs for this group action remains largely unexplored. As a result, this research paper addresses this gap by constructing suborbital graphs involving direct product of the Alternating group and Cyclic group acting on the Cartesian product of two sets where their respective properties such as connectivity, self-pairedness, girth and vertex degree are analyzed in detail. First, the result shows that all suborbits are self − paired implies that the vertex sets are undirected to each other. Secondly, the constructed suborbital graphs are classified into three parts for any value of n ≥ 3. In part A, it is proven that the constructed suborbital graphs Γ1, Γ2, Γ3,..., Γ(n−1) are undirected, regular of degree (n−1), disconnected with n−connected components and has a girth of 3. In part B, the constructed suborbital graph Γ(n−1)+1 is found to be undirected, regular of degree (n − 1), disconnected with n − connected components and has a girth of 3. Lastly in part C, the graphs Γ(n−1)+2, Γ(n−1)+3, Γ(n−1)+4,..., Γ(n−1)+n are found to be undirected, regular of degree (n − 1)2, disconnected with n2− connected components and has a girth of 3.
Source: Engineering Mathematics
Authors: Morang’a Orina, Nyaga Namu, Gikunju Muriuki
Language: English
Topic: Finite Group Theory Research
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W4404129548