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 条
  • [21] A characterization of graphs with rank 5
    Chang, Gerard J.
    Huang, Liang-Hao
    Yeh, Hong-Gwa
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (11) : 4241 - 4250
  • [22] A characterization of graphs with rank 4
    Chang, Gerard J.
    Huang, Liang-Hao
    Yeh, Hong-Gwa
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (08) : 1793 - 1798
  • [23] THE RANK OF DILUTED RANDOM GRAPHS
    Bordenave, Charles
    Lelarge, Marc
    Salez, Justin
    ANNALS OF PROBABILITY, 2011, 39 (03) : 1097 - 1121
  • [24] Spectral results on regular graphs with (k, τ)-regular sets
    Cardoso, Domingos M.
    Rama, Paula
    DISCRETE MATHEMATICS, 2007, 307 (11-12) : 1306 - 1316
  • [25] CONSTRUCTION OF COSPECTRAL REGULAR GRAPHS
    Bapat, Ravindra B.
    Karimi, Masoud
    MATEMATICKI VESNIK, 2016, 68 (01): : 66 - 76
  • [26] Reflexive bipartite regular graphs
    Koledin, Tamara
    Stanic, Zoran
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 442 : 145 - 155
  • [27] Strongly self-dual graphs
    Tifenbach, R. M.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (12) : 3151 - 3167
  • [28] CONSTRUCTION OF COSPECTRAL INTEGRAL REGULAR GRAPHS
    Bapat, Ravindra B.
    Karimi, Masoud
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (03) : 595 - 609
  • [29] On Quantum Percolation in Finite Regular Graphs
    Charles Bordenave
    Annales Henri Poincaré, 2015, 16 : 2465 - 2497
  • [30] Regular graphs with a cycle as a star complement
    Stanic, Zoran
    DISCRETE MATHEMATICS LETTERS, 2024, 14 : 70 - 76
12345