Directed strongly regular graphs with rank 6

作者：Ma, Junye; Zhang, Bicheng^*; Liu, Jinwang; Zhao, Jutao

来源：Discrete Mathematics, 2017, 340(6): 1367-1373.

DOI：10.1016/j.disc.2016.10.013

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

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.

• 出版日期2017-6
• 单位长治学院; 湖南科技大学; 湘潭大学