Directed strongly regular graphs with rank 6

被引：2

作者：

Ma, Junye ^{[1
]}

Zhang, Bicheng ^{[1
]}

Liu, Jinwang ^{[2
]}

Zhao, Jutao ^{[3
]}

机构：

[1] Xiangtan Univ, Dept Math & Computat Sci, Xiangtan 411105, Hunan, Peoples R China

[2] Hunan Univ Sci & Technol, Dept Math & Computat Sci, Xiangtan 411201, Hunan, Peoples R China

[3] Changzhi Univ, Dept Math, Changzhi 046001, Shanxi, Peoples R China

来源：

DISCRETE MATHEMATICS | 2017年 / 340卷 / 06期

关键词：

Directed strongly regular graphs; Adjacency matrix; Rank of matrix;

D O I：

10.1016/j.disc.2016.10.013

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we study 24 possibilities of directed strongly regular graphs with adjacency matrix of rank 6, our proof is based on two effective algorithms. At last, we get 4 families of directed strongly regular graphs with realizable parameter sets, exclude 20 families of directed strongly regular graphs with feasible parameter sets; partially solve the classification problem of directed strongly regular graphs with adjacency matrix of rank 6. (C) 2016 Elsevier B.V. All rights reserved.

引用

页码：1367 / 1373

页数：7

共 50 条

[1] Directed strongly regular graphs with rank 5
Jorgensen, Leif K.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 477 : 102 - 111
[2] Directed strongly regular graphs with μ = λ
Jorgensen, LK
DISCRETE MATHEMATICS, 2001, 231 (1-3) : 289 - 293
[3] Small Directed Strongly Regular Graphs
Gyurki, Stefan
ALGEBRA COLLOQUIUM, 2020, 27 (01) : 11 - 30
[4] 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
[5] Non-existence of directed strongly regular graphs
Jorgensen, LK
DISCRETE MATHEMATICS, 2003, 264 (1-3) : 111 - 126
[6] NONEXISTENCE OF SQUARE ROOTS OF DIRECTED STRONGLY REGULAR GRAPHS
Hacioglu, Ilhan
Da Fonseca, Carlos M.
UTILITAS MATHEMATICA, 2020, 116 : 119 - 123
[7] Semidirect product constructions of directed strongly regular graphs
Duval, AM
Iourinski, D
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2003, 104 (01) : 157 - 167
[8] Codes arising from directed strongly regular graphs with μ = 1
Huilgol, Medha Itagi
D'Souza, Grace Divya
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (06)
[9] Infinite families of directed strongly regular graphs using equitable partitions
Gyurki, Stefan
DISCRETE MATHEMATICS, 2016, 339 (12) : 2970 - 2986
[10] Star complementary strongly regular decompositions of strongly regular graphs
Stanic, Z.
LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (12) : 2448 - 2461

← 1 2 3 4 5 →