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 条
  • [21] Directed strongly walk-regular graphs
    E. R. van Dam
    G. R. Omidi
    Journal of Algebraic Combinatorics, 2018, 47 : 623 - 639
  • [22] New mixed Moore graphs and directed strongly regular graphs
    Jorgensen, Leif K.
    DISCRETE MATHEMATICS, 2015, 338 (06) : 1011 - 1016
  • [23] Directed strongly regular graphs from 11/2-designs
    Brouwer, A. E.
    Olmez, O.
    Song, S. Y.
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (06) : 1174 - 1177
  • [24] Linear ternary codes of strongly regular signed graphs
    Stanic, Zoran
    DISCRETE MATHEMATICS, 2024, 347 (01)
  • [25] Exact Ramsey numbers in multipartite graphs arising from Hadamard matrices and strongly regular graphs
    Perondi, Pablo H.
    Monte Carmelo, Emerson L.
    DISCRETE MATHEMATICS, 2019, 342 (08) : 2204 - 2212
  • [26] On strongly regular graphs with μ=1
    Deutsch, J
    Fisher, PH
    EUROPEAN JOURNAL OF COMBINATORICS, 2001, 22 (03) : 303 - 306
  • [27] Identifying codes in vertex-transitive graphs and strongly regular graphs
    Gravier, Sylvain
    Parreau, Aline
    Rottey, Sara
    Storme, Leo
    Vandomme, Elise
    ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (04):
  • [28] Non-existence of directed strongly regular graphs
    Jorgensen, LK
    DISCRETE MATHEMATICS, 2003, 264 (1-3) : 111 - 126
  • [29] NONEXISTENCE OF SQUARE ROOTS OF DIRECTED STRONGLY REGULAR GRAPHS
    Hacioglu, Ilhan
    Da Fonseca, Carlos M.
    UTILITAS MATHEMATICA, 2020, 116 : 119 - 123
  • [30] Semidirect product constructions of directed strongly regular graphs
    Duval, AM
    Iourinski, D
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2003, 104 (01) : 157 - 167