WienerIndex on LabeledGraph
The sum of the distances over the pairs of vertices that are joined by a path.
FindStat's St000265, the Wiener index; a pair with no path adds nothing. The graph with no vertices gives 0.
Called as CombinatorialStat(x, "WienerIndex"). The head's page has its examples.
Live
Distribution
Over LabeledGraphs at each size, tallied here in your browser; sizes past 6 are not offered.
FindStat St000265
The Wiener index of a graph.
| Object | Value |
|---|---|
([],1) | 0 |
([],2) | 0 |
([],3) | 0 |
([],4) | 0 |
([],5) | 0 |
([],6) | 0 |
([],7) | 0 |
([(0,1)],2) | 1 |
Data from FindStat, the combinatorial statistic finder; the page at findstat.org/St000265 has the rest.