{"id":"arxiv/2603.16396","url":"https://arxiv.org/abs/2603.16396","tags":["math.CO"],"score":0,"title":"An Infinite Family of 6_Regular B-Cayley Graphs from the Petersen Graph","domain":"math.CO","source":"arxiv","authors":["Stuart E. Anderson"],"reviews":0,"subject":"math.CO","summary":"We construct an infinite family of 6-regular graphs $\\{G_n\\}_{n\\ge 3}$ by taking $n$ copies of the Petersen graph and wiring corresponding vertices according to an $n$-cycle permutation. Each $G_n$ has $10n$ vertices, $30n$ edges, and automorphism group $D_{5n}$ of order $10n$, acting with two vertex orbits of size $5n$. The graphs have girth $4$ and diameter $\\lfloor n/2\\rfloor+2$. We prove that $G_3$ and $G_4$ are Ramanujan graphs, satisfying $|λ_2| \\le 2\\sqrt{5}$. The first five members ($n=3,\\dots,7$) have been deposited in the House of Graphs database as entries 56324--56328. This…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-17","reactions":{}}