Networks with the Smallest Average Distance and the Largest Average Clustering

Dionysios Barmpoutis, Richard M. Murray

We describe the structure of the graphs with the smallest average distance and the largest average clustering given their order and size. There is usually a unique graph with the l…