Codes arising from directed strongly regular graphs with μ = 1

被引:0
作者
Huilgol, Medha Itagi [1 ]
D'Souza, Grace Divya [1 ]
机构
[1] Bengaluru City Univ, Dept Math, Cent Coll Campus, Bengaluru 560001, India
关键词
Directed strongly regular graph; designs; adjacency matrix; rank; error-correcting codes;
D O I
10.1142/S1793830923500660
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The rank of adjacency matrix plays an important role in construction of linear codes from a directed strongly regular graph using different techniques, namely, code orthogonality, adjacency matrix determinant and adjacency matrix spectrum. The problem of computing the dimensions of such codes is an intriguing one. Several conjectures to determine the rank of adjacency matrix of a DSRG Gamma over a finite field, keep researchers working in this area. To address the same to an extent, we have considered the problem of finding the rank over a finite field of the adjacency matrix of a DSRG G(v, k, t,lambda, mu) with mu = 1, including some mixed Moore graphs and corresponding codes arising from them, in this paper.
引用
收藏
页数:27
相关论文
共 50 条
  • [31] ON A FAMILY OF DIAMOND-FREE STRONGLY REGULAR GRAPHS
    Mohammadian, A.
    Tayfeh-Rezaie, B.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2014, 28 (04) : 1906 - 1915
  • [32] A Note on Order and Eigenvalue Multiplicity of Strongly Regular Graphs
    Mohammadian, A.
    Tayfeh-Rezaie, B.
    ALGEBRAIC DESIGN THEORY AND HADAMARD MATRICES, ADTHM, 2015, 133 : 209 - 212
  • [33] New families of completely regular codes and their corresponding distance regular coset graphs
    Joaquim Borges
    Josep Rifà
    Victor Zinoviev
    Designs, Codes and Cryptography, 2014, 70 : 139 - 148
  • [34] SELF-ORTHOGONAL CODES FROM EQUITABLE PARTITIONS OF DISTANCE-REGULAR GRAPHS
    Crnkovic, Dean
    Rukavina, Sanja
    Svob, Andrea
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024, 18 (03) : 651 - 660
  • [35] Critical groups of van Lint-Schrijver cyclotomic strongly regular graphs
    Pantangi, Venkata Raghu Tej
    FINITE FIELDS AND THEIR APPLICATIONS, 2019, 59 : 32 - 56
  • [36] AN ALGORITHM FOR THE CLASSIFICATION OF STRONGLY REGULAR GRAPHS BY MEANS OF LEXICALLY ORDERED ADJACENCY MATRICES
    FACK, V
    COOLSAET, K
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1990, 33 (3-4) : 143 - 151
  • [37] Binary codes from graphs on triples
    Key, JD
    Moori, J
    Rodrigues, BG
    DISCRETE MATHEMATICS, 2004, 282 (1-3) : 171 - 182
  • [38] Codes from the line graphs of complete multipartite graphs and PD-sets
    Key, J. D.
    Seneviratne, P.
    DISCRETE MATHEMATICS, 2007, 307 (17-18) : 2217 - 2225
  • [39] A reciprocal eigenvalue property for unicyclic weighted directed graphs with weights from {±1, ±i}
    Kalita, Debajit
    Pati, Sukanta
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 449 : 417 - 434
  • [40] Isodual and self-dual codes from graphs
    Mallik, S.
    Yildiz, B.
    ALGEBRA AND DISCRETE MATHEMATICS, 2021, 32 (01): : 49 - 64