<p>On the same page there was a section: relation to chemical properties (<a href="http://en.wikipedia.org/wiki/Wiener_index#Relation_to_chemical_properties" rel="nofollow">http://en.wikipedia.org/wiki/Wiener_index#Relation_to_chemical_properties</a>) Maybe references in that section mentions more about how this index can be used for graphs. Seems like you can estimate the overall structure of the graph if it is dense (low index) or sparse. Because the lengths of all shortest pairs would be shorter in a dense graph.</p>

CC BY-SA 3.0
2014-10-13T20:18:27.810Z
Thanks, I was able to upper bound the average path length of graphs I'm looking at, which is linear in the number of vertices regardless if it is sparse or dense.
Ryan Dougherty
CC BY-SA 3.0
2014-10-13T20:16:19.127Z
2014-10-13T20:16:19.127Z
Joelmob
<p>From the abstract of: Dobrynin, Andrey A., Roger Entringer, and Ivan Gutman. <a href="http://link.springer.com/article/10.1023/A:1010767517079" rel="nofollow">"Wiener index of trees: theory and applications."</a> Acta Applicandae Mathematica 66, no. 3 (2001): 211-249</p>

<blockquote>
  <p>The Wiener index W is the sum of distances between all pairs of vertices of a (connected) graph. The paper outlines the results known for W of trees: methods for computation of W and combinatorial expressions for W for various classes of trees, the isomorphism–discriminating power of W, connections between W and the center and centroid of a tree, as well as between W and the Laplacian eigenvalues, results on the Wiener indices of the line graphs of trees, on trees extremal w.r.t. W, and on integers which cannot be Wiener indices of trees. A few conjectures and open problems are mentioned, as well as the applications of W in chemistry, communication theory and elsewhere.</p>
</blockquote>

<p>So, at least for trees, it seems that the Wiener index seems to be related to certain graph-theoretic properties.</p>

CC BY-SA 3.0
2014-10-13T23:45:51.820Z
2014-10-13T23:45:51.820Z
mhum
<p>The <a href="http://en.wikipedia.org/wiki/Wiener_index" rel="nofollow">Wiener index</a> of a graph is the sum of the lengths of the shortest paths between all pairs of its vertices.</p>

<p>Are there useful graph-theoretic properties of this index?</p>

<reference-request><graph-theory>
Graph-theoretic properties of the Wiener index
Ryan Dougherty
# Graph-theoretic properties of the Wiener index

(Asked by: username_0 on 2014-10-13)

The [Wiener index](http://en.wikipedia.org/wiki/Wiener_index) of a graph is the sum of the lengths of the shortest paths between all pairs of its vertices.

Are there useful graph-theoretic properties of this index?

**Tags:** reference-request, graph-theory

---

## 2 answers

### Answer by username_1 on 2014-10-13. Score: 2

On the same page there was a section: relation to chemical properties (<http://en.wikipedia.org/wiki/Wiener_index#Relation_to_chemical_properties>) Maybe references in that section mentions more about how this index can be used for graphs. Seems like you can estimate the overall structure of the graph if it is dense (low index) or sparse. Because the lengths of all shortest pairs would be shorter in a dense graph.

> **Comments:**
> **username_0**: Thanks, I was able to upper bound the average path length of graphs I'm looking at, which is linear in the number of vertices regardless if it is sparse or dense.  

---

### Answer by username_2 on 2014-10-13. Score: 1

From the abstract of: Dobrynin, Andrey A., Roger Entringer, and Ivan Gutman. ["Wiener index of trees: theory and applications."](http://link.springer.com/article/10.1023/A:1010767517079) Acta Applicandae Mathematica 66, no. 3 (2001): 211-249

> The Wiener index W is the sum of distances between all pairs of vertices of a (connected) graph. The paper outlines the results known for W of trees: methods for computation of W and combinatorial expressions for W for various classes of trees, the isomorphism–discriminating power of W, connections between W and the center and centroid of a tree, as well as between W and the Laplacian eigenvalues, results on the Wiener indices of the line graphs of trees, on trees extremal w.r.t. W, and on integers which cannot be Wiener indices of trees. A few conjectures and open problems are mentioned, as well as the applications of W in chemistry, communication theory and elsewhere.

So, at least for trees, it seems that the Wiener index seems to be related to certain graph-theoretic properties.


---

