A directed graph version of strongly regular graphs
From MaRDI portal
Publication:1101124
DOI10.1016/0097-3165(88)90043-XzbMath0642.05025OpenAlexW1987434667MaRDI QIDQ1101124
Publication date: 1988
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0097-3165(88)90043-x
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20)
Related Items
Hoffman polynomials of nonnegative irreducible matrices and strongly connected digraphs ⋮ A note on directed strongly regular graphs ⋮ The application of representation theory in directed strongly regular graphs ⋮ New partial geometric difference sets and partial geometric difference families ⋮ Minimum arc-cuts of normally regular digraphs and Deza digraphs ⋮ Partial geometric designs with prescribed automorphisms ⋮ \(g\)-circulant solutions to the (0,1) matrix equation \(A^m=J_n\) ⋮ Multipartite Moore digraphs ⋮ Representations of directed strongly regular graphs ⋮ On mixed Moore graphs ⋮ Directed strongly regular graphs with rank 6 ⋮ Directed strongly walk-regular graphs ⋮ Directed strongly regular Cayley graphs on dihedral groups ⋮ New tools for the construction of directed strongly regular graphs: difference digraphs and partial sum families ⋮ New mixed Moore graphs and directed strongly regular graphs ⋮ Minimum cuts of distance-regular digraphs ⋮ Normally regular digraphs ⋮ A Family of Partial Geometric Designs from Three-Class Association Schemes ⋮ Self-orthogonal codes from Deza graphs, normally regular digraphs and Deza digraphs ⋮ Non existence of some mixed Moore graphs of diameter 2 using SAT ⋮ Graphs with the unique path property: Structure, cycles, factors, and constructions ⋮ Edge connectivity in difference graphs and some new constructions of partial sum families ⋮ Partial geometric designs having circulant concurrence matrices ⋮ Directed strongly regular graphs from \(1\frac 12\)-designs ⋮ Partial sum quadruples and bi-abelian digraphs ⋮ Semidirect product constructions of directed strongly regular graphs ⋮ Directed strongly regular graphs obtained from coherent algebras ⋮ Unnamed Item ⋮ Weakly distance-regular digraphs. ⋮ Homomorphisms of strongly regular graphs ⋮ A note on a family of directed strongly regular graphs ⋮ Two kinds of constructions of directed strongly regular graphs ⋮ A Note on a Problem of L. Martínez on Almost-Uniform Partial Sum Families ⋮ The Paulus–Rozenfeld–Thompson Graph on 26 Vertices Revisited and Related Combinatorial Structures ⋮ Properties of mixed Moore graphs of directed degree one ⋮ Some families of directed strongly regular graphs obtained from certain finite incidence structures ⋮ A spectral excess theorem for normal digraphs ⋮ Constructions of \(1 \frac{1}{2}\)-designs from orthogonal geometry over finite fields ⋮ New feasibility conditions for directed strongly regular graphs ⋮ Equiangular tight frames from complex Seidel matrices containing cube roots of unity ⋮ Spectra of digraphs ⋮ Partial geometric difference sets and partial geometric difference families ⋮ A spectral excess theorem for digraphs with normal Laplacian matrices ⋮ Partial Geometric Difference Families ⋮ On explicit random-like tournaments ⋮ Infinite families of directed strongly regular graphs using equitable partitions ⋮ Spectral theory of products of digraphs ⋮ A note on Moore Cayley digraphs ⋮ Constructions of \(1\frac{1}{2}\)-designs from symplectic geometry over finite fields ⋮ The edge-connectivity of strongly 3-walk-regular graphs ⋮ Equisizable partial sum families ⋮ Some constructions of quasi-strongly regular digraphs ⋮ A finiteness theorem for W-graphs ⋮ Cayley digraphs with normal adjacency matrices ⋮ Rank of adjacency matrices of directed (strongly) regular graphs ⋮ On graphs with three eigenvalues ⋮ Directed strongly regular graphs with rank 5
Cites Work
- A generalization of cyclic difference sets. I
- A generalization of cyclic difference sets. II
- Directed graphs with unique paths of fixed length
- On some solutions of \(A^k=dI+\lambda J\)
- \(X^k\)-digraphs
- A generalization of the matrix equation \(A^ 2=J\)
- The polynomial of a non-regular digraph
- The Uniqueness of the Triangular Association Scheme
- On a Characterization of the Triangular Association Scheme
- On Moore Graphs with Diameters 2 and 3
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
