English

An Infinite Family of 6_Regular B-Cayley Graphs from the Petersen Graph

Combinatorics 2026-03-18 v1

Abstract

We construct an infinite family of 6-regular graphs {Gn}n3\{G_n\}_{n\ge 3} by taking nn copies of the Petersen graph and wiring corresponding vertices according to an nn-cycle permutation. Each GnG_n has 10n10n vertices, 30n30n edges, and automorphism group D5nD_{5n} of order 10n10n, acting with two vertex orbits of size 5n5n. The graphs have girth 44 and diameter n/2+2\lfloor n/2\rfloor+2. We prove that G3G_3 and G4G_4 are Ramanujan graphs, satisfying λ225|\lambda_2| \le 2\sqrt{5}. The first five members (n=3,,7n=3,\dots,7) have been deposited in the House of Graphs database as entries 56324--56328. This construction provides new examples of highly symmetric regular graphs and contributes two new Ramanujan graphs to the literature. All computational scripts are available online for full reproducibility.

Keywords

Cite

@article{arxiv.2603.16396,
  title  = {An Infinite Family of 6_Regular B-Cayley Graphs from the Petersen Graph},
  author = {Stuart E. Anderson},
  journal= {arXiv preprint arXiv:2603.16396},
  year   = {2026}
}