scholarly journals New Feasibility Conditions for Directed Strongly Regular Graphs

10.37236/5496 ◽  
2017 ◽  
Vol 24 (1) ◽  
Author(s):  
Sylvia A. Hobart ◽  
Jason Williford

We prove two results for directed strongly regular graphs that have an eigenvalue of multiplicity less than $k$, the common out-degree of each vertex. The first bounds the size of an independent set, and the second determines an eigenvalue of the subgraph on the out-neighborhood of a vertex. Both lead to new nonexistence results for parameter sets.

2004 ◽  
Vol 377 ◽  
pp. 83-109 ◽  
Author(s):  
Mikhail Klin ◽  
Akihiro Munemasa ◽  
Mikhail Muzychuk ◽  
Paul-Hermann Zieschang

2020 ◽  
Vol 27 (01) ◽  
pp. 11-30
Author(s):  
Štefan Gyürki

The goal of the present paper is to provide a gallery of small directed strongly regular graphs. For each graph of order n ≤ 12 and valency k < n/2, a diagram is depicted, its relation to other small directed strongly regular graphs is revealed, the full group of automorphisms is described, and some other nice properties are given. To each graph a list of interesting subgraphs is provided as well.


2002 ◽  
Vol 255 (1-3) ◽  
pp. 87-115 ◽  
Author(s):  
Frank Fiedler ◽  
Mikhail Klin ◽  
Mikhail H. Muzychuk

Sign in / Sign up

Export Citation Format

Share Document