Linear ternary codes of strongly regular signed graphs

被引:0
|
作者
Stanic, Zoran [1 ]
机构
[1] Univ Belgrade, Fac Math, Studentski Trg 16, Belgrade 11000, Serbia
关键词
Finite field; Vector space; Adjacency matrix; Strong regularity; Code dimension; Code distance; BOUNDS;
D O I
10.1016/j.disc.2023.113714
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We consider linear ternary codes generated by A + beta I, where A is the adjacency matrix of a strongly regular signed graph, I is the identity matrix and beta is an element of F3. Our results include theoretical examinations on dimension and distance, and the interplay between the codes. We also compute many structural parameters of codes for some infinite families of strongly regular signed graphs and establish more than 60 particular codes of comparatively small dimension. It occurs that some known linear ternary codes are covered by this approach.(c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:17
相关论文
共 50 条
  • [1] On strongly regular signed graphs
    Stanic, Zoran
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 271 : 184 - 190
  • [2] On a class of strongly regular signed graphs
    Koledin, Tamara
    Stanic, Zoran
    [J]. PUBLICATIONES MATHEMATICAE-DEBRECEN, 2020, 97 (3-4): : 353 - 365
  • [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] Binary Codes of Strongly Regular Graphs
    Willem H. Haemers
    René Peeters
    Jeroen M. van Rijckevorsel
    [J]. Designs, Codes and Cryptography, 1999, 17 : 187 - 209
  • [5] 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
  • [6] Constructing few-weight linear codes and strongly regular graphs
    Cheng, Xiangdong
    Cao, Xiwang
    Qian, Liqin
    [J]. DISCRETE MATHEMATICS, 2022, 345 (12)
  • [7] Linear codes over signed graphs
    Martinez-Bernal, Jose
    Valencia-Bucio, Miguel A.
    Villarreal, Rafael H.
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (02) : 273 - 296
  • [8] Linear codes over signed graphs
    José Martínez-Bernal
    Miguel A. Valencia-Bucio
    Rafael H. Villarreal
    [J]. Designs, Codes and Cryptography, 2020, 88 : 273 - 296
  • [9] Two new optimal ternary two-weight codes and strongly regular graphs
    Gulliver, TA
    [J]. DISCRETE MATHEMATICS, 1996, 149 (1-3) : 83 - 92
  • [10] A construction of linear codes and strongly regular graphs from q-polynomials
    Luo, Gaojun
    Cao, Xiwang
    [J]. DISCRETE MATHEMATICS, 2017, 340 (09) : 2262 - 2274