×

A note on Wiener index. (English) Zbl 1199.05100

The Wiener index \(W\) of a connected graph is equal to the sum of distances between all pairs of its vertices. The paper reports a new lower bound for \(W\) in terms of several graph invariants.

MSC:

05C12 Distance in graphs
92E10 Molecular structure (graph-theoretic methods, methods of differential topology, etc.)
PDFBibTeX XMLCite