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] Two kinds of constructions of directed strongly regular graphs
    Jingkun Zhou
    Zhiwen He
    Zhao Chai
    Designs, Codes and Cryptography, 2021, 89 : 255 - 268
  • [32] Two kinds of constructions of directed strongly regular graphs
    Zhou, Jingkun
    He, Zhiwen
    Chai, Zhao
    DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (02) : 255 - 268
  • [33] Directed strongly regular Cayley graphs on dihedral groups
    He, Yiqin
    Zhang, Bicheng
    Feng, Rongquan
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 391
  • [34] New feasibility conditions for directed strongly regular graphs
    Hobart, Sylvia A.
    Willifor, Jason
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (01):
  • [35] Rank of adjacency matrices of directed (strongly) regular graphs
    Jorgensen, LK
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 407 : 233 - 241
  • [36] The application of representation theory in directed strongly regular graphs
    He, Yiqin
    Zhang, Bicheng
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 161 : 508 - 536
  • [37] A construction of linear codes and strongly regular graphs from q-polynomials
    Luo, Gaojun
    Cao, Xiwang
    DISCRETE MATHEMATICS, 2017, 340 (09) : 2262 - 2274
  • [38] Designs, strongly regular graphs and codes constructed from some primitive groups
    Crnkovic, Dean
    Crnkovic, Vedrana Mikulic
    Rodrigues, B. G.
    INFORMATION SECURITY, CODING THEORY AND RELATED COMBINATORICS: INFORMATION CODING AND COMBINATORICS, 2011, 29 : 231 - 252
  • [39] On strongly walk regular graphs, triple sum sets and their codes
    Kiermaier, Michael
    Kurz, Sascha
    Sole, Patrick
    Stoll, Michael
    Wassermann, Alfred
    DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (02) : 645 - 675
  • [40] On strongly walk regular graphs, triple sum sets and their codes
    Kiermaier, Michael
    Kurz, Sascha
    Sole, Patrick
    Stoll, Michael
    Wassermann, Alfred
    DESIGNS CODES AND CRYPTOGRAPHY, 2022,