Non-Ramanujancy of Euclidean graphs of order 2r

@article{DeDeo2003NonRamanujancyOE,
  title={Non-Ramanujancy of Euclidean graphs of order 2r},
  author={Michelle R. DeDeo},
  journal={Discrete Mathematics},
  year={2003},
  volume={265},
  pages={45-57}
}
Graphs are attached to the n-dimensional space Z 2r where Z2r is the ring with 2 r elements using an analogue of Euclidean distance. The graphs are shown to be non-Ramanujan for r=4. Comparisons are made with Euclidean graphs attached to Z pr for p an odd prime. The percentage of non-zero eigenvalues of the adjacency operator attached to these 1nite… CONTINUE READING