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 条
  • [1] Strongly regular graphs from reducible cyclic codes
    Minjia Shi
    Tor Helleseth
    Patrick Solé
    [J]. Journal of Algebraic Combinatorics, 2022, 55 : 173 - 184
  • [2] CODES FROM ORBIT MATRICES OF STRONGLY REGULAR GRAPHS
    Crnkovic, Dean
    Maksimovic, Marija
    Rukavina, Sanja
    [J]. RAD HRVATSKE AKADEMIJE ZNANOSTI I UMJETNOSTI-MATEMATICKE ZNANOSTI, 2018, 22 (534): : 23 - 38
  • [3] Binary codes of strongly regular graphs
    Haemers, WH
    Peeters, R
    Van Rijckevorsel, JM
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 1999, 17 (1-3) : 187 - 209
  • [4] DIRECTED STRONGLY REGULAR GRAPHS AND THEIR CODES
    Alahmadi, Adel
    Alkenani, Ahmad
    Kim, Jon-Lark
    Shi, Minjia
    Sole, Patrick
    [J]. BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2017, 54 (02) : 497 - 505
  • [5] Binary Codes of Strongly Regular Graphs
    Willem H. Haemers
    René Peeters
    Jeroen M. van Rijckevorsel
    [J]. Designs, Codes and Cryptography, 1999, 17 : 187 - 209
  • [6] Codes arising from directed strongly regular graphs with μ = 1
    Huilgol, Medha Itagi
    D'Souza, Grace Divya
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (06)
  • [7] On automorphisms of strongly regular locally cyclic graphs
    V. P. Burichenko
    A. A. Makhnev
    [J]. Doklady Mathematics, 2011, 84 : 778 - 782
  • [8] On automorphisms of strongly regular locally cyclic graphs
    Burichenko, V. P.
    Makhnev, A. A.
    [J]. DOKLADY MATHEMATICS, 2011, 84 (03) : 778 - 782
  • [9] Linear ternary codes of strongly regular signed graphs
    Stanic, Zoran
    [J]. DISCRETE MATHEMATICS, 2024, 347 (01)
  • [10] Identifying codes in vertex-transitive graphs and strongly regular graphs
    Gravier, Sylvain
    Parreau, Aline
    Rottey, Sara
    Storme, Leo
    Vandomme, Elise
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (04):
12345