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