Author:
Abd Shakir Jawad,Shelash Hayder B.
Abstract
This paper explores Subgroup Product Graphs (SPG) in cyclic groups, presenting a Vertex Degrees Formula based on the prime factorization of a positive integer n. The Isolated Vertex Property asserts that for a positive integer n, the SPG γ_sp(G) lacks isolated vertices. The Matrix Degree and Edge Formula provide a matrix representation and calculate the edges in SPG. Additionally, a Subgraph Relation identifies the complete graph Kπ(n) as a subgraph in γ_sp(G). Specific Examples illustrate vertex degrees for different n values. In essence, the study contributes isomorphisms, characterizes properties, and computes degrees and edges for diverse subgroups in Subgroup Product Graphs.
Reference16 articles.
1. Babai L. and Luks E. M., “Canonical Labeling of Graphs,” Proceedings of the 15th Annual ACM Symposium on Theory of Computing, ACM, 1983.
2. Bondy J. A. and Murty U. S. R., “Graph Theory with Applications,” American Mathematical Society, 2008.
3. AIP Conference Proceedings, 2023, 2834(1), 080039, “The Solvability Degree of Finite Groups.”
4. Abdulaali A. K., AIP Conference Proceedings, 2023, 2593, 040007, “The Solvability Degree of Finite Groups.”
5. Adel A., AIP Conference Proceedings, 2023, 2977, 040113, “On Semi-Direct Product of Groups.”