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 条
  • [31] On minimal directed strongly regular Cayley graphs over dihedral groups
    Liu, Weijun
    Han, Yueli
    Lu, Lu
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2024, 473
  • [32] Star complementary strongly regular decompositions of strongly regular graphs
    Stanic, Z.
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (12): : 2448 - 2461
  • [33] 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.
    [J]. ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (02): : 319 - 327
  • [34] Sporadic Examples of Directed Strongly Regular Graphs Obtained By Computer Algebra Experimentation
    Gyuerki, Stefan
    Klin, Mikhail
    [J]. COMPUTER ALGEBRA IN SCIENTIFIC COMPUTING, CASC 2014, 2014, 8660 : 155 - 170
  • [35] CONSTRUCTING DIRECTED STRONGLY REGULAR GRAPHS BY USING SEMIDIRECT PRODUCTS AND SEMIDIHEDRAL GROUPS
    Piri, Semih
    Olmez, Oktay
    Sahin, Murat
    [J]. COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS, 2023, 72 (01): : 22 - 31
  • [36] A new class of directed strongly regular Cayley graphs over dicyclic groups
    Cheng, Tao
    Mao, Junchao
    [J]. AIMS MATHEMATICS, 2024, 9 (09): : 24184 - 24192
  • [37] EMBEDDING ARBITRARY GRAPHS INTO STRONGLY REGULAR AND DISTANCE REGULAR GRAPHS
    Fon-Der-Flaass, D. G.
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2005, 2 : 218 - 221
  • [38] Observability in Connected Strongly Regular Graphs and Distance Regular Graphs
    Kibangou, Alain Y.
    Commault, Christian
    [J]. IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2014, 1 (04): : 360 - 369
  • [39] Extension of strongly regular graphs
    Gera, Ralucca
    Shen, Jian
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [40] Approximately strongly regular graphs
    Ihringer, Ferdinand
    [J]. DISCRETE MATHEMATICS, 2023, 346 (03)