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 条
  • [31] 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
  • [32] STRONGLY REGULAR GRAPHS DERIVED FROM COMBINATORIAL DESIGNS
    GOETHALS, JM
    [J]. CANADIAN JOURNAL OF MATHEMATICS, 1970, 22 (03): : 597 - &
  • [33] Two kinds of constructions of directed strongly regular graphs
    Zhou, Jingkun
    He, Zhiwen
    Chai, Zhao
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (02) : 255 - 268
  • [34] Semidirect product constructions of directed strongly regular graphs
    Duval, AM
    Iourinski, D
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2003, 104 (01) : 157 - 167
  • [35] Two kinds of constructions of directed strongly regular graphs
    Jingkun Zhou
    Zhiwen He
    Zhao Chai
    [J]. Designs, Codes and Cryptography, 2021, 89 : 255 - 268
  • [36] Strongly regular m-Cayley circulant graphs and digraphs
    Martinez, Luis
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2015, 8 (01) : 195 - 213
  • [37] Strongly regular Cayley graphs over the group Zpn ⊕ Zpn
    Leifman, YI
    Muzychuk, ME
    [J]. DISCRETE MATHEMATICS, 2005, 305 (1-3) : 219 - 239
  • [38] STRONGLY REGULAR GRAPHS WITH STRONGLY REGULAR DECOMPOSITION
    HAEMERS, WH
    HIGMAN, DG
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 114 : 379 - 398
  • [39] On the Dual of Certain Ternary Weakly Regular Bent Functions
    Gong, Guang
    Helleseth, Tor
    Hu, Honggang
    Kholosha, Alexander
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (04) : 2237 - 2243
  • [40] Non weakly regular bent polynomials from vectorial quadratic functions
    Cesmelioglu, Ayca
    Meidl, Wilfried
    [J]. TOPICS IN FINITE FIELDS, 2015, 632 : 83 - 93