Directed strongly regular graphs with rank 5

被引:3
|
作者
Jorgensen, Leif K. [1 ]
机构
[1] Aalborg Univ, Dept Math Sci, DK-9220 Aalborg, Denmark
关键词
Directed strongly regular graph; Rank of matrix;
D O I
10.1016/j.laa.2015.03.019
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
From the parameters (n, k, t, lambda, mu) of a directed strongly regular graph (dsrg) A. Duval (1988) [4] showed how to compute the eigenvalues and multiplicities of the adjacency matrix, and thus the rank of the adjacency matrix. For every rational number q, where 1/5 <= q <= 7/10 there is a feasible (i.e., satisfying Duval's conditions) parameter set for a dsrg with rank 5 and with k/n = q. In this paper we show that there exist a dsrg with such a feasible parameter set only if k/n is 1/5, 1/3, 2/5, 1/2, 3/5, or 2/3. Every dsrg with rank 5 therefore has parameters of a known graph. The proof is based on an enumeration of 5 x 5 matrices with entries in {0,1}. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:102 / 111
页数:10
相关论文
共 50 条
  • [41] A new class of directed strongly regular Cayley graphs over dicyclic groups
    Cheng, Tao
    Mao, Junchao
    AIMS MATHEMATICS, 2024, 9 (09): : 24184 - 24192
  • [42] Sporadic Examples of Directed Strongly Regular Graphs Obtained By Computer Algebra Experimentation
    Gyuerki, Stefan
    Klin, Mikhail
    COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, CASC 2014, 2014, 8660 : 155 - 170
  • [43] EMBEDDING ARBITRARY GRAPHS INTO STRONGLY REGULAR AND DISTANCE REGULAR GRAPHS
    Fon-Der-Flaass, D. G.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2005, 2 : 218 - 221
  • [44] Observability in Connected Strongly Regular Graphs and Distance Regular Graphs
    Kibangou, Alain Y.
    Commault, Christian
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2014, 1 (04): : 360 - 369
  • [45] Extension of strongly regular graphs
    Gera, Ralucca
    Shen, Jian
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [46] Approximately strongly regular graphs
    Ihringer, Ferdinand
    DISCRETE MATHEMATICS, 2023, 346 (03)
  • [47] On strongly regular signed graphs
    Stanic, Zoran
    DISCRETE APPLIED MATHEMATICS, 2019, 271 : 184 - 190
  • [48] Random strongly regular graphs?
    Cameron, PJ
    DISCRETE MATHEMATICS, 2003, 273 (1-3) : 103 - 114
  • [49] On Generalized Strongly Regular Graphs
    Jia, Dongdong
    Yuan, Landang
    Zhang, Gengsheng
    GRAPHS AND COMBINATORICS, 2018, 34 (04) : 555 - 570
  • [50] On the Integrability of Strongly Regular Graphs
    Jack H. Koolen
    Masood Ur Rehman
    Qianqian Yang
    Graphs and Combinatorics, 2019, 35 : 1273 - 1291