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
fDate :
29 Jun-4 Jul 1997
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;
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
DOI :
10.1109/ISIT.1997.613345