DocumentCode :
314061
Title :
Strongly Ramanujan graphs coding theory, prime-phase sequences, and combinatorics
Author :
Janwa, Heeralal ; Moreno, Oscar
Author_Institution :
Mehta Res. Inst. for Mathematics & Math. Phys., Allahabad, India
fYear :
1997
fDate :
29 Jun-4 Jul 1997
Firstpage :
408
Abstract :
The authors give constructions of Ramanujan graphs from algebraic coding, prime-phase sequences, and combinatorics. The graphs constructed have several advantages. The main advantage is that our constructions use only elementary algebraic methods (as opposed to deeper results from algebraic geometry, number theory, or representation theory) in construction and in determining various parameters, such expansion coefficients, diameters etc. These graphs also are better compared to known graphs in various respects
Keywords :
algebraic codes; eigenvalues and eigenfunctions; graph theory; sequences; algebraic coding; algebraic geometry; algebraic methods; coding theory; combinatorics; diameters; eigenvalues; expansion coefficients; number theory; prime-phase sequences; projective coset graph; representation theory; strongly Ramanujan graphs; Codes; Combinatorial mathematics; Computer science; Eigenvalues and eigenfunctions; Geometry; Modular construction; Physics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
Type :
conf
DOI :
10.1109/ISIT.1997.613345
Filename :
613345
Link To Document :
بازگشت