On Some Bi-Cayley Graphs over Cyclic Groups of Order $p^2 q^2$ and Related Extensions
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912959095111680 |
|---|---|
| author | Atmaja, Iqbal Susanti, Yeni Erfanian, Ahmad |
| author_facet | Atmaja, Iqbal Susanti, Yeni Erfanian, Ahmad |
| contents | We investigate structural and combinatorial properties of Bi-Cayley graphs defined over cyclic groups of order $p^2q^2$, where $p$ and $q$ 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_09575 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | On Some Bi-Cayley Graphs over Cyclic Groups of Order $p^2 q^2$ and Related Extensions Atmaja, Iqbal Susanti, Yeni Erfanian, Ahmad Combinatorics Group Theory 05C25 (Primary) 05C69, 20K01, 05C12 (Secondary) G.2.2 We investigate structural and combinatorial properties of Bi-Cayley graphs defined over cyclic groups of order $p^2q^2$, where $p$ and $q$ 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. |
| title | On Some Bi-Cayley Graphs over Cyclic Groups of Order $p^2 q^2$ and Related Extensions |
| topic | Combinatorics Group Theory 05C25 (Primary) 05C69, 20K01, 05C12 (Secondary) G.2.2 |
| url | https://arxiv.org/abs/2603.09575 |