Table of Content
Cartesian products
Open AccessArticleOn Some Structural and Metric Properties of Suborbital Graphs Arising From Wreath Products of Classical Permutation Groups
Bukar Goni Ahmadu, Salihu Lawan Aliyu*, Shuaibu Garba Ngulde and Babagana Alhaji Madu
Annals of Communications in Mathematics 2026,
9(4),
3
DOI: https://doi.org/10.62072/acm.2026.09050
Abstract:This paper investigates structural, metric, and spectral properties of suborbital graphs arising from product actions of finite wreath products \( G \wr S_n \), where \( G \in \{A_m, C_m, D_{2m}, S_m\} \). We establish conditions under which these graphs are Cartesian powers of corresponding base suborbital graphs. Using permutation group theory and algebraic graph theory, we derive formulas for their degree, size, diameter, distance, triangles, and four-cycles. We also examine connectivity, clique number, bipartiteness, eigenvalues, spanning trees, and distance-based invariants. The results show that key properties of the resulting graphs are determined by the structure of their base suborbital graphs.




