Representations of directed strongly regular graphs

被引:15
|
作者
Godsil, Chris D. [1 ]
Hobart, Sylvia A.
Martin, William J.
机构
[1] Univ Waterloo, Waterloo, ON N2L 3GI, Canada
[2] Univ Wyoming, Dept Math, Laramie, WY 82071 USA
[3] Worcester Polytech Inst, Dept Math Sci, Worcester, MA 01609 USA
关键词
D O I
10.1016/j.ejc.2006.08.008
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We develop a theory of representations in R-m for directed strongly regular graphs, which gives a new proof of a nonexistence condition of Jorgensen [L.K. Jorgensen, Non-existence of directed strongly regular graphs, Discrete Math. 264 (2003) 111-1261]. We also describe some new constructions. (c) 2006 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1980 / 1993
页数:14
相关论文
共 50 条
  • [1] Directed strongly regular graphs with μ = λ
    Jorgensen, LK
    [J]. DISCRETE MATHEMATICS, 2001, 231 (1-3) : 289 - 293
  • [2] A Note on Directed Strongly Regular Graphs
    Jerod Michel
    [J]. Graphs and Combinatorics, 2017, 33 : 171 - 179
  • [3] A Note on Directed Strongly Regular Graphs
    Michel, Jerod
    [J]. GRAPHS AND COMBINATORICS, 2017, 33 (01) : 171 - 179
  • [4] DIRECTED STRONGLY REGULAR GRAPHS AND THEIR CODES
    Alahmadi, Adel
    Alkenani, Ahmad
    Kim, Jon-Lark
    Shi, Minjia
    Sole, Patrick
    [J]. BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2017, 54 (02) : 497 - 505
  • [5] Small Directed Strongly Regular Graphs
    Gyurki, Stefan
    [J]. ALGEBRA COLLOQUIUM, 2020, 27 (01) : 11 - 30
  • [6] Directed strongly regular graphs with rank 6
    Ma, Junye
    Zhang, Bicheng
    Liu, Jinwang
    Zhao, Jutao
    [J]. DISCRETE MATHEMATICS, 2017, 340 (06) : 1367 - 1373
  • [7] Directed strongly regular graphs with rank 5
    Jorgensen, Leif K.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 477 : 102 - 111
  • [8] Directed strongly walk-regular graphs
    van Dam, E. R.
    Omidi, G. R.
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2018, 47 (04) : 623 - 639
  • [9] A note on a family of directed strongly regular graphs
    Hobart, SA
    Shaw, TJ
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1999, 20 (08) : 819 - 820
  • [10] A DIRECTED GRAPH VERSION OF STRONGLY REGULAR GRAPHS
    DUVAL, AM
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1988, 47 (01) : 71 - 100