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 条
  • [1] Strongly regular graphs arising from non-weakly regular bent functions
    Ferruh Özbudak
    Rumİ Melİh Pelen
    [J]. Cryptography and Communications, 2019, 11 : 1297 - 1306
  • [2] Strongly regular graphs arising from non-weakly regular bent functions
    Ozbudak, Ferruh
    Pelen, RumI MelIh
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (06): : 1297 - 1306
  • [3] Generalized bent Boolean functions and strongly regular Cayley graphs
    Riera, Constanza
    Stanica, Pantelimon
    Gangopadhyay, Sugata
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 283 (283) : 367 - 374
  • [4] Lifting constructions of strongly regular Cayley graphs
    Momihara, Koji
    Xiang, Qing
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2014, 26 : 86 - 99
  • [5] Strongly Regular Graphs from Weakly Regular Plateaued Functions
    Mesnager, Sihem
    Sinak, Ahmet
    [J]. 2019 NINTH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS (IWSDA), 2019,
  • [6] Strongly regular graphs associated with bent functions
    Huang, TY
    You, KH
    [J]. I-SPAN 2004: 7TH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, 2004, : 380 - 383
  • [7] A characterization of bent functions in terms of strongly regular graphs
    Bernasconi, A
    Codenotti, B
    VanderKam, JM
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2001, 50 (09) : 984 - 985
  • [8] Strongly regular graphs associated with ternary bent functions
    Tan, Yin
    Pott, Alexander
    Feng, Tao
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2010, 117 (06) : 668 - 682
  • [9] Constructions of Strongly Regular Cayley Graphs Using Even Index Gauss Sums
    Wu, Fan
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2013, 21 (10) : 432 - 446
  • [10] Constructions of strongly regular Cayley graphs using index four Gauss sums
    Gennian Ge
    Qing Xiang
    Tao Yuan
    [J]. Journal of Algebraic Combinatorics, 2013, 37 : 313 - 329