The average connectivity matrix of a graph

Linh Nguyen, Suil O

For a graph $G$ and for two distinct vertices $u$ and $v$, let $\kappa (u,v)$ be the maximum number of vertex-disjoint paths joining $u$ and $v$ in $G$. The average connectivity matrix o…