English

Prime Square Order Cayley Graph of Cyclic Groups of Particular Valency

Combinatorics 2026-04-28 v1 Group Theory

Abstract

As a vital link between group theory and graph theory, Cayley graphs provide a geometric framework for encoding algebraic structures. This study explores the properties of Cayley graphs derived from cyclic groups whose order is the square of the product of three distinct prime numbers. We specifically examine cases where the connecting set is defined by the collection of all elements with an order equal to the square of a prime. A comprehensive analysis of these graphs is presented, focusing on structural characteristics such as connectivity, Eulerian properties, and Hamiltonicity. Furthermore, we determine several key graph parameters, including the clique number, chromatic number, independence number, and diameter.

Keywords

Cite

@article{arxiv.2604.23603,
  title  = {Prime Square Order Cayley Graph of Cyclic Groups of Particular Valency},
  author = {Iqbal Atmaja and Ahmad Erfanian and Yeni Susanti and Muhammad Nurul Huda and Ari Suparwanto},
  journal= {arXiv preprint arXiv:2604.23603},
  year   = {2026}
}

Comments

17 pages, 1 figure