English

On Some Bi-Cayley Graphs over Cyclic Groups of Order $p^2 q^2$ and Related Extensions

Combinatorics 2026-03-11 v1 Group Theory

Abstract

We investigate structural and combinatorial properties of Bi-Cayley graphs defined over cyclic groups of order p2q2p^2q^2, where pp and qq 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