Title of article
Multipartite Moore digraphs
Author/Authors
M.A. Fiol، نويسنده , , J. Gimbert، نويسنده , , M. Miller، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
17
From page
234
To page
250
Abstract
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 δ of vertices in each of the other independent sets. We determine when a multipartite Moore digraph is weakly distance-regular. Within this framework, some necessary conditions for the existence of a r-partite Moore digraph with interpartite outdegree δ > 1 and diameter k = 2m are obtained. In the case δ = 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.
Keywords
Multipartite digraph , Weakly distance-regular digraph , Degree/diameter problem , Moore digraph , Eigenvalues
Journal title
Linear Algebra and its Applications
Serial Year
2006
Journal title
Linear Algebra and its Applications
Record number
825351
Link To Document