user

Strongly regular graphs from reducible cyclic codes

被引：5
|
作者：
Shi, Minjia [1 ]
Helleseth, Tor [2 ]
Sole, Patrick [3 ]
机构：
[1] Anhui Univ, Sch Math Sci, Key Lab Intelligent Comp & Signal Proc, Minist Educ, Hefei 230601, Peoples R China
[2] Univ Bergen, Dept Informat, Selmer Ctr, Bergen, Norway
[3] Univ Aix Marseille, CNRS, Cent Marseille, I2M, Marseille, France
来源：
JOURNAL OF ALGEBRAIC COMBINATORICS | 2022年 / 55卷 / 01期
基金：
中国国家自然科学基金;
关键词：
2-weight codes; Reducible cyclic codes; Strongly regular graphs;
D O I：
10.1007/s10801-020-01006-6
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let p be a prime number. Reducible cyclic codes of rank 2 over Z(pm) are shown to have exactly two Hamming weights in some cases. Their weight distribution is computed explicitly. When these codes are projective, the coset graphs of their dual codes are strongly regular. The spectra of these graphs are determined.
引用
收藏
页码：173 / 184
页数：12
相关论文
共 50 条
  • [41] SELF-ORTHOGONAL CODES FROM ORBIT MATRICES OF SEIDEL AND LAPLACIAN MATRICES OF STRONGLY REGULAR GRAPHS
    Crnkovic, Dean
    Egan, Ronan
    Svob, Andrea
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2020, 14 (04) : 591 - 602
  • [42] Some optimal codes and strongly regular graphs from the linear group L4(3)
    Crnkovic, Dean
    Crnkovic, Vedrana Mikulic
    Rodrigues, B. G.
    [J]. UTILITAS MATHEMATICA, 2012, 89 : 237 - 255
  • [43] EMBEDDING ARBITRARY GRAPHS INTO STRONGLY REGULAR AND DISTANCE REGULAR GRAPHS
    Fon-Der-Flaass, D. G.
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2005, 2 : 218 - 221
  • [44] Linear Codes from Strongly Regular Shult Space
    Li, Xiuli
    [J]. PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 2, 2009, : 133 - 136
  • [45] Observability in Connected Strongly Regular Graphs and Distance Regular Graphs
    Kibangou, Alain Y.
    Commault, Christian
    [J]. IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2014, 1 (04): : 360 - 369
  • [46] Cyclotomy and strongly regular graphs
    Brouwer, AE
    Wilson, RM
    Xiang, Q
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 1999, 10 (01) : 25 - 28
  • [47] Disconnecting strongly regular graphs
    Cioaba, Sebastian M.
    Koolen, Jack
    Li, Weiqiang
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2014, 38 : 1 - 11
  • [48] On Generalized Strongly Regular Graphs
    Jia, Dongdong
    Yuan, Landang
    Zhang, Gengsheng
    [J]. GRAPHS AND COMBINATORICS, 2018, 34 (04) : 555 - 570
  • [49] Approximately strongly regular graphs
    Ihringer, Ferdinand
    [J]. DISCRETE MATHEMATICS, 2023, 346 (03)
  • [50] On strongly regular signed graphs
    Stanic, Zoran
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 271 : 184 - 190
12345