Yuefeng Yang, Kaishun Wang
A weakly distance-regular digraph is thick if its attached scheme is regular. In this paper, we show that each commutative thick weakly distance-regular digraph has a thick weakly distance-regular subdigraph such that the corresponding quotient digraph falls into six families of thick weakly distance-regular digraphs up to isomorphism.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
Weakly distance-regular digraphs of diameter 2
本文研究距离正则图的定向版本，刻画了所有直径为2的弱距离正则有向图。
Chordal graphs are important in the structural and algorithmic graph theory. A digraph analogue of chordal graphs was introduced by Haskin and Rose in 1973 but has not been a subject of active studies until recently when a characterization of semicomplete chordal digraphs in terms of forbidden subdigraphs was found by Meister and Telle. Locally semicomplete digraphs, quasi-transitive digraphs, and extended semi-complete digraphs are amongst the most popular generalizations of semicomplete digraphs. We extend the forbidden subdigraph characterization of semicomplete chordal digraphs to locally …
A weakly distance-regular digraph is quasi-thin if the maximum value of its intersection numbers is 2. In this paper, we focus on commutative quasi-thin weakly distance-regular digraphs, and classify such digraphs with valency more than 3. As a result, this family of digraphs are completely determined.
$P$-polynomial weakly distance-regular digraphs
本文定义了伴随方案为$P$-多项式的弱距离正则有向图，并刻画了所有此类有向图。
We classify certain non-symmetric commutative association schemes. As an application, we determine all the primitive weakly distance-regular circulant digraphs.
In this paper, we classify commutative weakly distance-regular digraphs of valency 3 with girth more than 2 and one type of arcs. Combining [8, Theorem 1.2], [10, Theorem 1.3] and [11, Theorem 1], commutative weakly distanceregular digraphs of valency 3 are completely determined.
Weakly distance-regular digraphs whose underlying graphs are distance-regular,II
本文延续既有工作，分类了底图为Johnson图或折叠Johnson图的全部交换弱距离正则有向图。
Suzuki (2004) [7] classified thin weakly distance-regular digraphs and pro- posed the project to classify weakly distance-regular digraphs of valency 3. The case of girth 2 was classified by the third author (2004) [9] under the assumption of the commutativity. In this paper, we continue this project and classify these digraphs with girth more than 2 and two types of arcs.
A weakly distance-regular digraph is 3-equivalenced if its attached association scheme is 3-equivalenced. In this paper, we classify the family of such digraphs under the assumption of the commutativity.
A weakly distance-regular digraph is quasi-thin if the maximum value of its intersection numbers is 2. In this paper, we show that the valency of any commutative quasi-thin weakly distance-regular digraph is at most 6.
Locally semicomplete weakly distance-regular digraphs
本文针对局部半完全弱距离正则有向图展开研究，在交换性假设下完成了对这类有向图的全部刻画，为弱距离正则有向图的分类研究提供了相关结果。
Weakly distance-regular digraphs whose underlying graphs are distance-regular, I
本文针对距离正则图的定向何时构成弱距离正则有向图的问题，分类了底图分别为Hamming图、折叠n立方体和Doob图的交换弱距离正则有向图。
Semicomplete multipartite weakly distance-regular digraphs
本文引入双正则队际半完全多部有向图，证明其分为三类，并刻画了所有半完全多部交换弱距离正则有向图。
In this paper, we study commutative weakly distance-regular digraphs whose attached association schemes are regular, and give a characterization of mixed arcs. As an application, we classify such digraphs of diameter 2.
In this paper, we classify all commutative weakly distance-regular digraphs of girth $g$ and one type of arcs under the assumption that $p_{(1,g-1),(1,g-1)}^{(2,g-2)}\geq k_{1,g-1}-2$. In consequence, we recover [13, Theorem 1.1] as a special case of our result.
In this paper, we prove that all but one of the components of the transfer digraph ${\cal D}^*_m$ needed for the enumeration of 2-factors in the rectangular, thick cylinder and Moebius strip grid graphs of the fixed width $m$ $(m \in N)$ are bipartite digraphs and that their orders could be expressed in term of binomial coefficients. In addition, we prove that the set of vertices of each component consists of all the binary $m$-words for which the difference of numbers of zeros in odd and even positions is constant.
For a nonnegative weakly irreducible tensor $\mathcal{A}$, we give some characterizations of the spectral radius of $\mathcal{A}$, by using the digraph of tensors. As applications, some bounds on the spectral radius of the adjacency tensor and the signless Laplacian tensor of the $k$-uniform hypergraphs are shown.
We investigate the class of infinite distance-transitive digraphs $D$ of finite out-valency. We show that if $D$ is a weakly descendant-homogeneous in such a class then either (1) $D$ has property $Z$ and the reachability relation is not universal; or (2) $D$ does not have property $Z$, the reachability relation is universal and $D$ has infinite in-valency. Also, we show that earlier results, proved in the context of highly-arc-transitive digraphs, hold under the weaker condition of distance-transitivity. Finally, we give a description of a subclass of the class distance-transitive weakly desc…
Motivated to find the answers to some of the questions that have occurred in recent papers dealing with Hamiltonian cycles (abbreviated HCs) in some special classes of grid graphs we started the investigation of spanning unions of cycles, the so-called 2-factors, in these graphs (as a generalizations of HCs). For all the three types of graphs from the title and for any integer $m \geq 2$ we propose an algorithm for obtaining a specially designed (transfer) digraph ${\cal D}^*_m$. The problem of enumeration of 2-factors is reduced to the problem of enumerating oriented walks in this digraph. Co…
Halin's grid theorem for digraphs
本文将 Halin 关于厚端包含无限网格的定理推广至有向图，证明等价出射线无限族可构造垂直射线属于该族的网格，并对入射线与项链给出类似结论。
It is known that every distance-regular digraph is connected and normal. An interesting question is: when is a given connected normal digraph distance-regular? Motivated by this question first we give some characterizations of weakly distance-regular digraphs. Specially we show that whether a given connected digraph to be weakly distance-regular only depends on the equality for two invariants. Then we show that a connected normal digraph $\G$ with $d+1$ distinct eigenvalues is distance-regular if and only if the simple excess (the ratio of the square of mean of the numbers of shortest paths be…
Spectral measure for uniform $d$-regular digraphs
本研究将均匀d-正则随机有向图经验谱分布收敛于自由和Brown测度的猜想，简化为平移矩阵最小奇异值小概率事件的衰减界问题，通过厄米化格林函数的精确估计完成推导，该估计具独立价值。
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。