New feasibility conditions for directed strongly regular graphs (Q510327): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q1011511
Property / author
 
Property / author: Jason S. Williford / rank
Normal rank
 

Revision as of 00:32, 22 February 2024

scientific article
Language Label Description Also known as
English
New feasibility conditions for directed strongly regular graphs
scientific article

    Statements

    New feasibility conditions for directed strongly regular graphs (English)
    0 references
    0 references
    17 February 2017
    0 references
    Summary: 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.
    0 references
    0 references
    directed strongly regular graph
    0 references