Extended Lorenz majorization and frequencies of distances in an undirected network

Leo Egghe

Findings: We show that the distance distribution in an undirected network Lorenz majorizes the one of a chain. As a consequence, the average and median distances in any such networ…