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 条
  • [31] TABLE ALGEBRAS OF RANK 3 AND ITS APPLICATIONS TO STRONGLY REGULAR GRAPHS
    Hosseini, A.
    Barghi, A. Rahnamai
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2013, 12 (05)
  • [32] STRONGLY REGULAR GRAPHS
    HUBAUT, XL
    DISCRETE MATHEMATICS, 1975, 13 (04) : 357 - 381
  • [33] Two Families of Directed Strongly Regular Graphs and the Full Automorphism Groups
    Feng, Yanan
    Zeng, Liwei
    Liu, Shuxia
    ARS COMBINATORIA, 2019, 142 : 273 - 282
  • [34] Directed strongly regular graphs from 11/2-designs
    Brouwer, A. E.
    Olmez, O.
    Song, S. Y.
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (06) : 1174 - 1177
  • [35] Infinite families of directed strongly regular graphs using equitable partitions
    Gyurki, Stefan
    DISCRETE MATHEMATICS, 2016, 339 (12) : 2970 - 2986
  • [36] On minimal directed strongly regular Cayley graphs over dihedral groups
    Liu, Weijun
    Han, Yueli
    Lu, Lu
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 473
  • [37] Strongly regular vertices and partially strongly regular graphs
    Fiala, NC
    ARS COMBINATORIA, 2004, 72 : 97 - 110
  • [38] Star complementary strongly regular decompositions of strongly regular graphs
    Stanic, Z.
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (12): : 2448 - 2461
  • [39] CONSTRUCTION OF INFINITE FAMILIES OF VERTEX-TRANSITIVE DIRECTED STRONGLY REGULAR GRAPHS
    Garcia, M. A.
    Kutnar, K.
    Malnic, A.
    Martinez, L.
    Marusic, D.
    Montoya, J. M.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (02): : 319 - 327
  • [40] CONSTRUCTING DIRECTED STRONGLY REGULAR GRAPHS BY USING SEMIDIRECT PRODUCTS AND SEMIDIHEDRAL GROUPS
    Piri, Semih
    Olmez, Oktay
    Sahin, Murat
    COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS, 2023, 72 (01): : 22 - 31