On Some Bi-Cayley Graphs over Cyclic Groups of Order $p^2 q^2$ and Related Extensions
Abstract
We investigate structural and combinatorial properties of Bi-Cayley graphs defined over cyclic groups of order , where and are distinct primes. We begin by describing their fundamental group-theoretic underpinnings. The main focus is on analyzing their connectivity, girth, clique number, chromatic number, diameter, and independence number. It is shown that these Bi-Cayley graphs are connected, biregular with explicitly determined degrees, and possess girth three. Furthermore, we prove that their diameter is equal to five. We further extend several results to Bi-Cayley graphs over arbitrary finite groups under suitable restrictions on the connecting set, with particular emphasis on the case where the connecting set consists of all its involutions. These results clarify structural similarities and differences between Cayley graphs and their Bi-Cayley generalizations.
Keywords
Cite
@article{arxiv.2603.09575,
title = {On Some Bi-Cayley Graphs over Cyclic Groups of Order $p^2 q^2$ and Related Extensions},
author = {Iqbal Atmaja and Yeni Susanti and Ahmad Erfanian},
journal= {arXiv preprint arXiv:2603.09575},
year = {2026}
}
Comments
21 pages, 3 figures, partially presented in the Indonesian Algebra Society Seminar 2025