@article{a98c884833334b4baaca853cde317f26,
title = "Ramanujan graphs and expander families constructed from p-ary bent functions",
abstract = "We present a method for constructing an infinite family of non-bipartite Ramanujan graphs. We mainly employ p-ary bent functions of (p- 1) -form for this construction, where p is a prime number. Our result leads to construction of infinite families of expander graphs; this is due to the fact that Ramanujan graphs play as base expanders for constructing further expanders. For our construction we directly compute the eigenvalues of the Ramanujan graphs arsing from p-ary bent functions. Furthermore, we establish a criterion on the regularity of p-ary bent functions in m variables of (p- 1) -form when m is even. Finally, using weakly regular p-ary bent functions of ℓ-form, we find (amorphic) association schemes in a constructive way; this resolves the open case that ℓ= p- 1 for p> 2 for finding (amorphic) association schemes.",
keywords = "(amorphic)association scheme, Expanders, Ramanujan graph, p-ary bent function",
author = "Hyun, {Jong Yoon} and Jungyun Lee and Yoonjin Lee",
note = "Funding Information: J.Y. Hyun was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MEST) (NRF-2017R1D1A1B05030707), J. Lee by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MEST) (NRF-2017R1A6A3A11030486) and 2019 Research Grant from Kangwon National University, and Y. Lee by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (Grant No. 2019R1A6A1A11051177) and also by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MEST) (NRF-2017R1A2B2004574). We express our gratitude to the reviewers for their very helpful comments, which lead to improvement of the exposition of this paper. Publisher Copyright: {\textcopyright} 2019, Springer Science+Business Media, LLC, part of Springer Nature.",
year = "2020",
month = feb,
day = "1",
doi = "10.1007/s10623-019-00692-z",
language = "English",
volume = "88",
pages = "453--470",
journal = "Designs, Codes, and Cryptography",
issn = "0925-1022",
publisher = "Springer Netherlands",
number = "2",
}