CONNECTION OF p-ARY t-WEIGHT LINEAR CODES TO RAMANUJAN CAYLEY GRAPHS WITH t + 1 EIGENVALUES

Abstract

We characterize the connection between p-ary linear codes and Ramanujan Cayley graphs. We explicitly determine an equivalence between t-weight linear codes over the finite field Fp and Ramanujan Cayley graphs with t + 1 eigenvalues. In particular, we get an explicit criterion on the equivalence between two-weight linear codes and Ramanujan strongly regular graphs with explicit parameters. Using this characterization, we construct several families of Ramanujan Cayley graphs with two or three eigenvalues from known linear codes with two or three weights, respectively. © 2023, American Institute of Mathematical Sciences. All rights reserved.