Advanced Search

For any $d\ge 11$ we construct graphs of degree $d$, diameter $2$, and order $\frac{8}{25}{d}^2+O\left(d\right)$, obtained as lifts of dipoles with voltages in cyclic groups. For Cayley Abelian graphs of diameter two a slightly better result of $\frac{9}{25}{d}^2+O\left(d\right)$ has been known [3] but it applies only to special values of degrees $d$ depending on prime powers.