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 条
  • [41] On strongly walk regular graphs, triple sum sets and their codes
    Michael Kiermaier
    Sascha Kurz
    Patrick Solé
    Michael Stoll
    Alfred Wassermann
    Designs, Codes and Cryptography, 2023, 91 : 645 - 675
  • [42] Codes from strongly regular (α,β)-regul
    Li X.-L.
    J. Shanghai Jiaotong Univ. Sci., 2008, 4 (491-494): : 491 - 494
  • [44] STRONGLY REGULAR GRAPHS WITH LAMBDA = 1
    MAKHNEV, AA
    MATHEMATICAL NOTES, 1988, 44 (5-6) : 847 - 850
  • [45] On strongly regular graphs with μ=1 and their automorphisms
    Belousov, I. N.
    Makhnev, A. A.
    DOKLADY MATHEMATICS, 2006, 74 (02) : 644 - 647
  • [46] On strongly regular graphs with μ = 1 and their automorphisms
    I. N. Belousov
    A. A. Makhnev
    Doklady Mathematics, 2006, 74 : 644 - 647
  • [47] On a family of strongly regular graphs with λ=1
    Bondarenko, Andriy V.
    Radchenko, Danylo V.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2013, 103 (04) : 521 - 531
  • [48] Regular LDPC Codes from Strongly Regular (α,β) -Geometries
    Li Xiuli
    Shan Zhengduo
    2009 INTERNATIONAL FORUM ON INFORMATION TECHNOLOGY AND APPLICATIONS, VOL 2, PROCEEDINGS, 2009, : 11 - 14
  • [49] Small vertex-transitive directed strongly regular graphs
    Fiedler, F
    Klin, MH
    Muzychuk, M
    DISCRETE MATHEMATICS, 2002, 255 (1-3) : 87 - 115
  • [50] SELF-ORTHOGONAL CODES FROM THE STRONGLY REGULAR GRAPHS ON UP TO 40 VERTICES
    Crnkovic, Dean
    Maksimovic, Marija
    Rodrigues, Bernardo Gabriel
    Rukavina, Sanja
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2016, 10 (03) : 555 - 582