Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 이윤진 | * |
dc.date.accessioned | 2020-02-07T16:30:12Z | - |
dc.date.available | 2020-02-07T16:30:12Z | - |
dc.date.issued | 2020 | * |
dc.identifier.issn | 0925-1022 | * |
dc.identifier.issn | 1573-7586 | * |
dc.identifier.other | OAK-26403 | * |
dc.identifier.uri | https://dspace.ewha.ac.kr/handle/2015.oak/253340 | - |
dc.description.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 l-form, we find (amorphic) association schemes in a constructive way; this resolves the open case that l = p - 1 for p > 2 for finding (amorphic) association schemes. | * |
dc.language | English | * |
dc.publisher | SPRINGER | * |
dc.subject | Ramanujan graph | * |
dc.subject | p-ary bent function | * |
dc.subject | Expanders | * |
dc.subject | (amorphic)association scheme | * |
dc.title | Ramanujan graphs and expander families constructed from p-ary bent functions | * |
dc.type | Article | * |
dc.relation.issue | 2 | * |
dc.relation.volume | 88 | * |
dc.relation.index | SCIE | * |
dc.relation.index | SCOPUS | * |
dc.relation.startpage | 453 | * |
dc.relation.lastpage | 470 | * |
dc.relation.journaltitle | DESIGNS CODES AND CRYPTOGRAPHY | * |
dc.identifier.doi | 10.1007/s10623-019-00692-z | * |
dc.identifier.wosid | WOS:000495065600002 | * |
dc.identifier.scopusid | 2-s2.0-85074864636 | * |
dc.author.google | Hyun, Jong Yoon | * |
dc.author.google | Lee, Jungyun | * |
dc.author.google | Lee, Yoonjin | * |
dc.contributor.scopusid | 이윤진(23100337700) | * |
dc.date.modifydate | 20240123113558 | * |