59 citations · 132 across the 5 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2006★ 55 cited
On Proximity Measures for Graph Vertices
Pavel Chebotarev, Elena Shamis
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…
math.CO2006★ 59 cited
The Matrix-Forest Theorem and Measuring Relations in Small Social Groups
Pavel Chebotarev, Elena Shamis
We propose a family of graph structural indices related to the Matrix-forest theorem. The properties of the basic index that expresses the mutual connectivity of two vertices are s…