72 research outputs found
-polynomial weakly distance-regular digraphs
A weakly distance-regular digraph is -polynomial if its attached scheme is
-polynomial. In this paper, we characterize all -polynomial weakly
distance-regular digraphs
Finite -geodesic-transitive digraphs
This paper initiates the investigation of the family of
-geodesic-transitive digraphs with . We first give a global
analysis by providing a reduction result. Let be such a digraph and
let be a normal subgroup of maximal with respect to having at least
orbits. Then the quotient digraph is -geodesic-transitive
where s'=\min\{s,\diam(\Gamma_N)\}, is either quasiprimitive or
bi-quasiprimitive on , and is either directed or an
undirected complete graph. Moreover, it is further shown that if is
not -arc-transitive, then is quasiprimitive on .
On the other hand, we also consider the case that the normal subgroup of
has one orbit on the vertex set. We show that if is regular on
, then is a circuit, and particularly each
-geodesic-transitive normal Cayley digraph with , is a circuit.
Finally, we investigate -geodesic-transitive digraphs with either
valency at most 5 or diameter at most 2. Let be a
-geodesic-transitive digraph. It is proved that: if has valency
at most , then is -arc-transitive; if has diameter
, then is a balanced incomplete block design with the Hadamard
parameters
Weakly distance-regular circulants, I
We classify certain non-symmetric commutative association schemes. As an
application, we determine all the weakly distance-regular circulants of one
type of arcs by using Schur rings. We also give the classification of primitive
weakly distance-regular circulants.Comment: 28 page
A spectral excess theorem for digraphs with normal Laplacian matrices
The spectral excess theorem‎, ‎due to Fiol and Garriga in 1997‎, ‎is an important result‎, ‎because it gives a good characterization‎ ‎of distance-regularity in graphs‎. ‎Up to now‎, ‎some authors have given some variations of this theorem‎. ‎Motivated by this‎, ‎we give the corresponding result by using the Laplacian spectrum for digraphs‎. ‎We also illustrate this Laplacian spectral excess theorem for digraphs with few Laplacian eigenvalues and we show that any strongly connected and regular digraph that has normal Laplacian matrix with three distinct eigenvalues‎, ‎is distance-regular‎. ‎Hence such a digraph is strongly regular with girth or ‎
- …