Abstract
Lower and upper bounds on the Wiener index of connected graphs and of triangle-and quadrangle-free graphs are obtained in terms of the number of vertices, number of edges, and diameter. In addition, Nordhaus-Gaddum-type results for the Wiener index are established.
| Original language | English |
|---|---|
| Pages (from-to) | 647-660 |
| Number of pages | 14 |
| Journal | Match |
| Volume | 64 |
| Issue number | 3 |
| State | Published - 2010 |