Constructions of strongly regular Cayley graphs derived from weakly regular bent functions

被引:0
|
作者
Qian, Liqin [1 ]
Cao, Xiwang [2 ]
Michel, Jerod [2 ]
机构
[1] Anhui Univ, Sch Math Sci, Hefei 230601, Anhui, Peoples R China
[2] Nanjing Univ Aeronaut & Astronaut, Dept Math, Nanjing 211106, Jiangsu, Peoples R China
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
Character sum; Weakly regular bent function; Cayley graph; Strongly regular graph; Ramanujan graph; FINITE-FIELDS; LEE CODES; TIME;
D O I
10.1016/j.disc.2024.113916
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, inspired by the work of Tan et al. (2010) [36], Chee et al. (2011) [11] and Hyun et al. (2020) [19], we propose two new constructions of strongly regular graphs on finite fields by using weakly regular bent functions, which generalize the results in the existing references. We obtain two families of strongly regular graphs with flexible parameters. We are also able to obtain a 3-class amorphic association scheme. Moreover, we show that many of the strongly regular graphs which we construct are Ramanujan graphs. (c) 2024 Elsevier B.V. All rights reserved.
引用
收藏
页数:16
相关论文
共 50 条
  • [21] Duals of non-weakly regular bent functions are not weakly regular and generalization to plateaued functions
    Ozbudak, Ferruh
    Pelen, Rumi Melih
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2020, 64
  • [22] New prolific constructions of strongly regular graphs
    Fon-Der-Flaass, DG
    [J]. ADVANCES IN GEOMETRY, 2002, 2 (03) : 301 - 306
  • [23] Directed strongly regular Cayley graphs on dihedral groups
    He, Yiqin
    Zhang, Bicheng
    Feng, Rongquan
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2021, 391
  • [24] A construction of strongly regular Cayley graphs and their applications to codebooks
    Yan, Yang
    Zhang, Xingguo
    Jin, Rize
    Zhou, Limin
    [J]. AIMS MATHEMATICS, 2024, 9 (02): : 2672 - 2683
  • [25] QUASI m-CAYLEY STRONGLY REGULAR GRAPHS
    Kutnar, Klavdija
    Malnic, Aleksander
    Martinez, Luis
    Marusic, Dragan
    [J]. JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2013, 50 (06) : 1199 - 1211
  • [26] On a family of quasi-strongly regular Cayley graphs
    Biswas, Sucharita
    Das, Angsuman
    [J]. COMMUNICATIONS IN ALGEBRA, 2024,
  • [27] Characterization of p-ary Bent Functions in Terms of Strongly Regular Graphs
    Hyun, Jong Yoon
    Lee, Yoonjin
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (01) : 676 - 684
  • [28] Minimal linear codes from weakly regular bent functions
    Xu, Guangkui
    Qu, Longjiang
    Luo, Gaojun
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2022, 14 (02): : 415 - 431
  • [29] Minimal linear codes from weakly regular bent functions
    Guangkui Xu
    Longjiang Qu
    Gaojun Luo
    [J]. Cryptography and Communications, 2022, 14 : 415 - 431
  • [30] A construction of weakly and non-weakly regular bent functions
    Cesmelioglu, Ayca
    McGuire, Gary
    Meidl, Wilfried
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2012, 119 (02) : 420 - 429