The Constructions of directed strongly regular graph by algebraic method

From MaRDI portal
Publication:6283940

arXiv1703.01828MaRDI QIDQ6283940FDOQ6283940


Authors: Yiqin He, Bicheng Zhang, Huabin Cao Edit this on Wikidata


Publication date: 6 March 2017

Abstract: The concept of directed strongly regular graphs (DSRG) was introduced by Duval in "A Directed Graph Version of Strongly Regular Graphs" [Journal of Combinatorial Theory, Series A 47(1988)71-100]. Duval also provided several construction methods for directed strongly regular graphs. In this paper, We construct several new classes of directed strongly regular graphs which are obtained by using Kronecker matrix product, Semidirect product and Cayley coset graph. At the same time, using group representation, for two special cases, we give some other sufficient and necessary conditions of Cayley graphs to be DSRG. At last, we finish this paper with a discussion of some propositions of in(out)-neighbours and automorphism group in directed strongly regular graphs.













This page was built for publication: The Constructions of directed strongly regular graph by algebraic method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6283940)