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 条

[31] ON REGULAR SIGNED GRAPHS WITH THREE EIGENVALUES [J].

Andelic, Milica ;

Koledin, Tamara ;

Stanic, Zoran .

DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (02) :405-416

[32] STRONGLY SELF-INVERSE WEIGHTED GRAPHS [J].

Berman, A. ;

Shaked-Monderer, N. ;

Panda, S. K. .

ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2020, 36 :80-89

[33] Permanents of almost regular complete bipartite graphs [J].

Wu, Tingzeng ;

Luo, Jianxuan .

LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (02) :162-177

[34] On Regular Graphs with Complete Tripartite Star Complements [J].

Asgharsharghi, L. ;

Kiani, D. .

ARS COMBINATORIA, 2015, 122 :431-437

[35] Algebraic characterizations of distance-regular graphs [J].

Fiol, MA .

DISCRETE MATHEMATICS, 2002, 246 (1-3) :111-129

[36] Spectral characterizations of anti-regular graphs [J].

Aguilar, Cesar O. ;

Lee, Joon-yeob ;

Schweitzer, Barbara J. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 557 :84-104

[37] Asymptotic spectral analysis of growing regular graphs [J].

Hora, Akihito ;

Obata, Nobuaki .

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2008, 360 (02) :899-923

[38] On induced matchings as star complements in regular graphs [J].

P. Rowlinson .

Journal of Mathematical Sciences, 2012, 182 (2) :159-163

[39] ON BIPARTITE GRAPHS WHICH ATTAIN MINIMUM RANK AMONG BIPARTITE GRAPHS WITH A GIVEN DIAMETER [J].

Li, Hong-Hai ;

Su, Li ;

Sun, Hui-Xian .

ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 23 :137-150

[40] The maximum order of adjacency matrices of graphs with a given rank [J].

Haemers, W. H. ;

Peeters, M. J. P. .

DESIGNS CODES AND CRYPTOGRAPHY, 2012, 65 (03) :223-232

← 1 2 3 4 5 →