Wiener index

The Wiener index is a topological descriptor used in the field of graph theory and cheminformatics to measure the connectivity of a chemical graph. Specifically, it is defined as the sum of the shortest path lengths between all pairs of vertices in the graph. The Wiener index is often denoted as \( W(G) \), where \( G \) is the graph in question.