论文信息 - Two results concerning distance-regular directed graphs

Two results concerning distance-regular directed graphs

The study of distance-regular directed graphs can be reduced to that of short distance-regular directed graphs. We consider the eigenspaces of the intersection matrix of a short distance-regular directed graph and show that nearly all the eigenvalues are nonreal. Next we show that a nontrivial short distance-regular directed graph is primitive.

Donald E. Taylor | Diana Combe

[1] Mieko Yamada. Distance-regular digraphs of girth 4 over an extension ring of Z/4Z , 1990, Graphs Comb..

[2] Douglas A. Leonard,et al. The Girth of a Directed Distance-Regular Graph , 1993, J. Comb. Theory, Ser. B.

[3] Robert A. Liebler,et al. Certain distance-regular digraphs and related rings of characteristic 4 , 1988, J. Comb. Theory, Ser. A.

[4] Clement W. H. Lam,et al. Distance transitive digraphs , 1980, Discret. Math..

[5] William M. Kantor,et al. Automorphism groups of designs , 1969 .

[6] Peter J. Cameron,et al. Suborbits in Transitive Permutation Groups , 1975 .

[7] Jeff Kahn,et al. Nonexistence of certain distance-transitive digraphs , 1981, J. Comb. Theory, Ser. B.

[8] Tomihiko Takahashi. DISTANCE-REGULAR DIGRAPHS OF GIRTH 6 , 1991 .

[9] Hikoe Enomoto,et al. Distance-regular digraphs of girth 4 , 1987, J. Comb. Theory, Ser. B.