893 research outputs found

    PP-polynomial weakly distance-regular digraphs

    Full text link
    A weakly distance-regular digraph is PP-polynomial if its attached scheme is PP-polynomial. In this paper, we characterize all PP-polynomial weakly distance-regular digraphs

    Multipartite Moore digraphs

    Get PDF
    We derive some Moore-like bounds for multipartite digraphs, which extend those of bipartite digraphs, under the assumption that every vertex of a given partite set is adjacent to the same number δ\delta of vertices in each of the other independent sets. We determine when a Moore multipartite digraph is weakly distance-regular. Within this framework, some necessary conditions for the existence of a Moore rr-partite digraph with interpartite outdegree δ>1\delta>1 and diameter k=2mk=2m are obtained. In the case δ=1\delta=1, which corresponds to almost Moore digraphs, a necessary condition in terms of the permutation cycle structure is derived. Additionally, we present some constructions of dense multipartite digraphs of diameter two that are vertex-transitive
    • …
    corecore