CONNECTION OF p-ARY t-WEIGHT LINEAR CODES TO RAMANUJAN CAYLEY GRAPHS WITH t + 1 EIGENVALUES
- 주제(키워드) Cayley graph , linear code , Ramanujan graph , strongly regular graph , two-weight code , weakly regular bent function
- 관리정보기술 faculty
- 등재 SCIE, SCOPUS
- 발행기관 American Institute of Mathematical Sciences
- 발행년도 2023
- 총서유형 Journal
- URI http://www.dcollection.net/handler/ewha/000000204004
- 본문언어 영어
- Published As https://doi.org/10.3934/amc.2020133
초록/요약
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.
more