Minimum distance-unbalancedness of trees
Combinatorics
2020-12-24 v1
Abstract
For a graph , and two distinct vertices and of , let be the number of vertices of that are closer in to than to . Miklavi\v{c} and \v{S}parl (arXiv:2011.01635v1) define the distance-unbalancedness of as the sum of over all unordered pairs of distinct vertices and of . Confirming one of their conjectures, we show that the stars minimize the distance-unbalancedness among all trees of a fixed order.
Keywords
Cite
@article{arxiv.2012.12786,
title = {Minimum distance-unbalancedness of trees},
author = {Marie Kramer and Dieter Rautenbach},
journal= {arXiv preprint arXiv:2012.12786},
year = {2020}
}