Linear ternary codes of strongly regular signed graphs

被引：0
|
作者：
Stanic, Zoran [1 ]
机构：
[1] Univ Belgrade, Fac Math, Studentski Trg 16, Belgrade 11000, Serbia
来源：
DISCRETE MATHEMATICS | 2024年 / 347卷 / 01期
关键词：
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 条
  • [21] 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)
  • [22] On strongly walk regular graphs, triple sum sets and their codes
    Michael Kiermaier
    Sascha Kurz
    Patrick Solé
    Michael Stoll
    Alfred Wassermann
    [J]. Designs, Codes and Cryptography, 2023, 91 : 645 - 675
  • [23] 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
  • [24] 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
  • [25] STRONGLY REGULAR GRAPHS WITH STRONGLY REGULAR DECOMPOSITION
    HAEMERS, WH
    HIGMAN, DG
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 114 : 379 - 398
  • [26] ON THE CONSTRUCTION OF COMPLETELY REGULAR LINEAR CODES FROM DISTANCE - REGULAR GRAPHS
    COMA, JRI
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1989, 356 : 376 - 393
  • [27] Embedding of signed regular graphs
    Sinha, Deepa
    Rao, Anita Kumari
    [J]. NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2018, 24 (03) : 131 - 141
  • [28] Signed domination in regular graphs
    Favaron, O
    [J]. DISCRETE MATHEMATICS, 1996, 158 (1-3) : 287 - 293
  • [29] Ring geometries, two-weight codes, and strongly regular graphs
    Byrne, Eimear
    Greferath, Marcus
    Honold, Thomas
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2008, 48 (01) : 1 - 16
  • [30] A FAMILY OF TWO-WEIGHT RING CODES AND STRONGLY REGULAR GRAPHS
    Landjev, Ivan
    Boev, Stoyan
    [J]. COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2009, 62 (03): : 297 - 302
12345