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 by taking copies of the Petersen graph and wiring corresponding vertices according to an -cycle permutation. Each has vertices, edges, and automorphism group of order , acting with two vertex orbits of size . The graphs have girth and diameter . We prove that and are Ramanujan graphs, satisfying . The first five members () 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.
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}
}