{"id":"arxiv/2608.19905","url":"https://arxiv.org/abs/2608.19905","tags":["math.CO"],"score":0,"title":"Ramanujan Cayley Graphs with Normal Connection Sets in Ratio-One Frobenius Groups","domain":"math.CO","source":"arxiv","authors":["Ming-Hsuan Kang","Chi-Jung Yang"],"reviews":0,"subject":"math.CO","summary":"Let $G=N\\rtimes H$ be a finite Frobenius group with $|N|=q$ and $|H|=q-1$. We classify all Ramanujan Cayley graphs of $G$ whose connection sets are normal, in the sense of being unions of conjugacy classes. The group-theoretic input is a simple blow-up phenomenon: every such Cayley graph is either $Y[\\overline{K_q}]$ or $Y[K_q]$ for a connected regular Cayley graph $Y$ on the complement $H$. We first prove a graph-theoretic result classifying all Ramanujan graphs of these two forms when $Y$ is an arbitrary connected regular graph on $q-1$ vertices. The proof combines the classical…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-20","reactions":{}}