Back to Search Start Over

Non-Ramanujancy of Euclidean graphs of order 2r

Authors :
M. R. Dedeo
Source :
Discrete Mathematics. 265:45-57
Publication Year :
2003
Publisher :
Elsevier BV, 2003.

Abstract

Graphs are attached to the n-dimensional space Z"2"^"r^n where Z"2"^"r 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"p"^"r^n for p an odd prime. The percentage of non-zero eigenvalues of the adjacency operator attached to these finite Euclidean graphs is shown to tend to zero as n tends to infinity.

Details

ISSN :
0012365X
Volume :
265
Database :
OpenAIRE
Journal :
Discrete Mathematics
Accession number :
edsair.doi.dedup.....02ca9798ac3944d359dd8a03387f0459