Cayley graphs and G-graphs of gyro-groups

Document Type : Full Length Article

Authors

1 Department of Mathematics, Statistics and Computer Science, Faculty of Science, University of Kashan, Kashan 87317-51167, I. R. Iran;

2 Department of Mathematics, Statistics and Computer Science, Faculty of Science, University of Kashan, Kashan 87317-51167, I.

3 Universite de Caen, GREYC CNRS UMR-6072, Campus II Bd Marechal Juin BP 5186, 14032 Caen cedex Caen, France

Abstract

The present paper investigates the structural properties of Cayley graphs and G-graphs associated with certain gyro-groups, providing rigorous proofs for several key characteristics. Additionally, we conduct a comprehensive review of specific classes of gyro-groups, including gyro-commutative gyro-groups, dihedral gyro-groups, and dihedralized gyro-groups. Subsequently, we derive and establish significant properties of the corresponding G-graphs. The study culminates in an examination of the symmetry properties exhibited by the Cayley graphs and G-graphs of selected gyro-groups, contributing to a deeper understanding of their algebraic and combinatorial structures.

Graphical Abstract

Cayley graphs and G-graphs of gyro-groups

Keywords

Main Subjects


[1] A. R. Ashrafi, A. Bretto, F. Gholaminezhad, The automorphism groups of the involution Ggraph and Cayley graph, Southeast Asian Bull. Math. 43 (2019) 775–789. https://hal.science/hal02935723/
[2] A. Ashrafi, K. Mavaddat Nezhaad, M. A. Salahshour, Construction of all gyrogroups of order at
most 31, arXiv:2209.04948 (2022). https://doi.org/10.48550/arXiv.2209.04948
[3] M. Badaoui, G-graphs and expander graphs, Ph.D. Thesis, 2018. https://theses.hal.science/tel01842265/document
[4] L. Beineke, R. Wilson, P. Cameron, Topics in algebraic graph theory, Cambridge Univ. Press, Cambridge, 2005. https://assets.cambridge.org/97805218/01973/sample/9780521801973ws.pdf
[5] A. Bretto, A. Faisant, Another way for associating a graph to a group, Math. Slovaca 55 (2005) 1–8.
http://eudml.org/doc/32167
[6] A. Bretto, L. Gillibert, Graphical and computational representation of groups, in: Computational
Science-ICCS 2004, 2004. https://doi.org/10.1007/978-3-540-25944-2 44
[7] A. Bretto, L. Gillibert, G-graphs for the cage problem: a new upper bound, in: Proceedings of
the 2007 International Symposium on Symbolic and Algebraic Computation, New York, 2007, pp.
49–53. https://doi.org/10.1145/1277548.1277556
[8] A. Bretto, A. Faisant, L. Gillibert, G-graphs: a new representation of groups, J. Symbolic Comput.
42 (2007) 549–560. https://doi.org/10.1016/j.jsc.2006.08.002
[9] A. Bretto, A. Faisant, Cayley graphs and G-graphs: some applications, J. Symbolic Comput. 46
(2011) 1403–1412. https://doi.org/10.1016/j.jsc.2011.08.016
[10] L. Bussaban, A. Kaewkhao, S. Suantai, Cayley graphs of gyrogroups, Quasigroups Related Syst.
27 (2019) 25–32.
[11] M. Ferreira, Spherical continuous wavelet transforms arising from sections of the Lorentz group,
Appl. Comput. Harmon. Anal. 26 (2009) 212–229. https://doi.org/10.1016/j.acha.2008.04.005
[12] F. Gholaminezhad, N. Moradi, G. H. Fath-Tabar, A. Bretto, G-graph and G-gyro-graph, Atti Accad.
Peloritana Pericolanti Cl. Sci. Fis. Mat. Nat. 103 (2025) 1. https://hal.science/hal-05115763v1
[13] S. Mahdavi, A. R. Ashrafi, M. A. Salahshour, Construction of new gyrogroups and the structure of
their subgyrogroups, arXiv:2010.07396 (2020). https://doi.org/10.48550/arXiv.2010.07396
[14] S. Mahdavi, A. R. Ashrafi, M. A. Salahshour, A. A. Ungar, Construction of 2-gyrogroups in
which every proper subgyrogroup is either a cyclic or a dihedral group, Symetry 13(2) (2021).
https://doi.org/10.3390/sym13020316
[15] R. Maungchang, P. Khachorncharoenkul, K. Prathom, T. Suksumran, On transitivity and connectedness of Cayley graphs of gyrogroups, Heliyon 7 (2021) e07049.
https://doi.org/10.1016/j.heliyon.2021.e07049
[16] R. Maungchang, P. Khachorncharoenkul, T. Suksumran, On relationship between algebraic
properties of gyrogroups and combinatorial properties of Cayley graphs, Preprint (2021).
https://doi.org/10.13140/RG.2.2.15811.73767
[17] R. Maungchang, T. Suksumran, On dihedralized gyrogroups and their Cayley graphs, Mathematics 10 (2022) 4416. https://doi.org/10.3390/math10132276
[18] H. A. Newman, H. Miranda, D. A. Narayan, Edge-transitive graphs and combinatorial designs,
Involve 12 (2019) 1329–1341. https://doi.org/10.2140/involve.2019.12.1329
[19] L. V. Sabinin, L. L. Sabinina, L. V. Sbitneva, On the notion of gyrogroup, Aequ. Math. 56 (1998)
11–17. https://doi.org/10.1007/s000100050039
[20] T. Suksumran, K. Wiboontion, Isomorphism theorems for gyrogroups and L-gyrogroups, GSP 37
(2015) 67–83. https://doi.org/10.7546/jgsp-37-2015-67-83
[21] T. Suksumran, The algebra of gyrogroups: Cayley’s theorem, Lagrange’s theorem, and isomorphism theorems, in: In Honor of Vladimir Arnold, Cham: Springer International Publishing, 2016,
pp. 369–437. https://doi.org/10.1007/978-3-319-31338-2 15
[22] T. Suksumran, Gyrogroup actions: a generalization of group actions, J. Algebra 454 (2016) 70–91.
https://doi.org/10.1016/j.jalgebra.2015.12.033
[23] A. Ungar, Thomas rotation and the parametrization of the Lorentz transformation group, Found.
Phys. Lett. 1 (1988) 57–89. https://doi.org/10.1007/BF00661317
[24] A. Ungar, Einstein’s velocity addition law and its hyperbolic geometry, Comput. Math. Appl. 53
(2007) 1228–1250. https://doi.org/10.1016/j.camwa.2006.05.028
[25] A. Ungar, Einstein’s special relativity: the hyperbolic geometric viewpoint, arXiv:1302.6961 2013.
https://doi.org/10.48550/arXiv.1302.6961

Volume 11, Issue 2
June 2026
Pages 107-122
  • Receive Date: 07 June 2025
  • Accept Date: 09 August 2025
  • First Publish Date: 01 June 2026
  • Publish Date: 01 June 2026