Let be a strongly connected and balanced digraph with vertex set
and arc set The classical distance from to in
is the length of a shortest directed path from to in Let be
the Laplacian matrix of and be the
Moore-Penrose inverse of The resistance distance from to is then
defined by $r_{ij}^D := l_{ii}^{\dagger } + l_{jj}^{\dagger } - 2
l_{ij}^{\dagger }.{ D_1, D_2, …, D_k }$ be a sequence of strongly
connected balanced digraphs with having at most one vertex in
common for all and with $r_{ij}^{D_t} \leq d_{ij}^{D_t} \ \forall
t = 1 \ \ k.$ be a collection of connected, balanced digraphs, each
member of which is a finite union of the form
where each is a connected and balanced digraph with $D_{i} \cap ( D_1
\cup D_2 \cup …\cup D_{i-1} )i,$ $1 < i
\leq k.Dr_{ij}^D \leq d_{ij}^D \ ()$. This is established by partitioning the
Laplacian matrix of . This generalizes the main result in [3]. As a
corollary, we deduce a simpler proof of the result in [3], namely, that for any
directed cactus , the inequality () holds. Our results provide an
affirmative answer to a well known interesting conjecture ( cf : Conjecture 1.3
).

生成讲解博客的中文版本

生成AI智能校验的中文版本