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.





Open Access