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
相关论文
共 10 条
  • [1] Partial sum quadruples and bi-Abelian digraphs
    Araluze, Alexander
    Kovacs, Istvan
    Kutnar, Klavdija
    Martinez, Luis
    Marusic, Dragan
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2012, 119 (08) : 1811 - 1831
  • [2] Directed strongly regular graphs from 11/2-designs
    Brouwer, A. E.
    Olmez, O.
    Song, S. Y.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (06) : 1174 - 1177
  • [3] Brouwer A.E., Parameters of directed strongly regular graphs
  • [4] A DIRECTED GRAPH VERSION OF STRONGLY REGULAR GRAPHS
    DUVAL, AM
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1988, 47 (01) : 71 - 100
  • [5] Small vertex-transitive directed strongly regular graphs
    Fiedler, F
    Klin, MH
    Muzychuk, M
    [J]. DISCRETE MATHEMATICS, 2002, 255 (1-3) : 87 - 115
  • [6] Representations of directed strongly regular graphs
    Godsil, Chris D.
    Hobart, Sylvia A.
    Martin, William J.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (07) : 1980 - 1993
  • [7] Rank of adjacency matrices of directed (strongly) regular graphs
    Jorgensen, LK
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 407 : 233 - 241
  • [8] Non-existence of directed strongly regular graphs
    Jorgensen, LK
    [J]. DISCRETE MATHEMATICS, 2003, 264 (1-3) : 111 - 126
  • [9] Jorgensen LK, 2001, DISCRETE MATH, V231, P289
  • [10] Directed strongly regular graphs obtained from coherent algebras
    Klin, M
    Munemasa, A
    Muzychuk, M
    Zieschang, PH
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 377 : 83 - 109