Abstract:The sum of distances between vertices of a graph is a mathematical concept that has numerous direct applications in many different fields. The so-called extremal problem asks for the structures that maximize or minimize this sum of distances among a given category of graphs under certain constraints. Such extremal problems have been extensively studied, especially for various classes of trees. The same type of extremal questions for the very natural generalization to edge-weighted trees, however, has received surprisingly little attention. This is possibly due to the complexities of such questions.

Sum of weighted distances in trees