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 条
  • [1] DIRECTED STRONGLY REGULAR GRAPHS AND THEIR CODES
    Alahmadi, Adel
    Alkenani, Ahmad
    Kim, Jon-Lark
    Shi, Minjia
    Sole, Patrick
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2017, 54 (02) : 497 - 505
  • [2] Directed strongly regular graphs with μ = λ
    Jorgensen, LK
    DISCRETE MATHEMATICS, 2001, 231 (1-3) : 289 - 293
  • [3] Strongly regular graphs arising from Hermitian varieties
    Cossidente, A.
    Korchmaros, G.
    Marino, G.
    TOPICS IN FINITE FIELDS, 2015, 632 : 95 - 100
  • [4] Strongly regular graphs from reducible cyclic codes
    Shi, Minjia
    Helleseth, Tor
    Sole, Patrick
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 55 (01) : 173 - 184
  • [5] CODES FROM ORBIT MATRICES OF STRONGLY REGULAR GRAPHS
    Crnkovic, Dean
    Maksimovic, Marija
    Rukavina, Sanja
    RAD HRVATSKE AKADEMIJE ZNANOSTI I UMJETNOSTI-MATEMATICKE ZNANOSTI, 2018, 22 (534): : 23 - 38
  • [6] Strongly regular graphs from reducible cyclic codes
    Minjia Shi
    Tor Helleseth
    Patrick Solé
    Journal of Algebraic Combinatorics, 2022, 55 : 173 - 184
  • [7] Binary codes of strongly regular graphs
    Haemers, WH
    Peeters, R
    Van Rijckevorsel, JM
    DESIGNS CODES AND CRYPTOGRAPHY, 1999, 17 (1-3) : 187 - 209
  • [8] Binary Codes of Strongly Regular Graphs
    Willem H. Haemers
    René Peeters
    Jeroen M. van Rijckevorsel
    Designs, Codes and Cryptography, 1999, 17 : 187 - 209
  • [9] A Note on Directed Strongly Regular Graphs
    Jerod Michel
    Graphs and Combinatorics, 2017, 33 : 171 - 179
  • [10] Representations of directed strongly regular graphs
    Godsil, Chris D.
    Hobart, Sylvia A.
    Martin, William J.
    EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (07) : 1980 - 1993