• 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