Circulant Graphs, Lattices and Spherical Codes

Circulant graphs are homogeneous graphs with special properties which have been used to build interconnection networks for parallel computing. The association of a circulant graph to a spherical code in dimension $2\,k$ is presented here via the construction of an isomorphic graph supported by a lattice of $\mathds{R}^k$.