We study the properties of several proximity measures for the vertices of weighted multigraphs and multidigraphs. Unlike the classical distance for the vertices of connected graphs, these proximity measures are applicable to weighted structures and take into account not only the shortest, but also all other connections, which is desirable in many applications. To apply these proximity measures ...

We consider weighted, directed graphs with a notion of absorption on the vertices, related to absorbing random walks on graphs. We define a generalized inverse of the graph Laplacian, called the absorption inverse, that reflects both the graph structure as well as the absorption rates on the vertices. Properties of this generalized inverse are presented, including a matrix forest theorem relati...

In this paper we find formulas for group inverses of Laplacians of weighted trees. We then develop a relationship between entries of the group inverse and various distance functions on trees. In particular, we show that the maximal and minimal entries on the diagonal of the group inverse correspond to certain pendant vertices of the tree and to a centroid of the tree, respectively. We also give...

R. B. Bapat 2 A. K. Lal3 Sukanta Pati 4 Abstract We consider a q-analogue of the distance matrix (called the q-distance matrix) of an unweighted tree and give formulae for the inverse and the determinant, which generalize the existing formulae for the distance matrix. We obtain the Smith normal form of the q-distance matrix of a tree. The relationship of the q-distance matrix with the Laplacian...