Work

On Some Structural and Metric Properties of Suborbital Graphs Arising From Wreath Products of Classical Permutation Groups

Year: 2026
Type: article
Abstract: This paper investigates structural, metric, and spectral properties of suborbital graphs arising from product actions of finite wreath products 𝐺 ≀ 𝑆𝑛, where 𝐺 ∈ {π΄π‘š, πΆπ‘š,𝐷2π‘š, π‘†π‘š}. 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.
Language: English
Open Access status: hybrid
OpenAlex ID: W7236154218
FWCI:
Cites: 9
Cited by:
Related to: 10