Extremal values for Steiner distances and the Steiner $k$-Wiener index
Abstract
Various questions related to distances between vertices of simple, finite graphs are of interest to extremal graph theorists. The Steiner distance of a set of vertices is a natural generalization of the regular distance. We extend several theorems on the middle parts and extremal values of trees from their regular distance variants to their Steiner distance variants. More specifically, we show that for a tree , the Steiner -distance, Steiner -leaf-distance, and Steiner -internal-distance are all concave along a path. We also calculate distances between the Steiner -median, Steiner -internal-median, and Steiner -leaf-median. Letting the Steiner -distance of a vertex be , we find bounds based on the order of for the ratios , , and where and are leaves, and are internal vertices, and is a Steiner -centroid. Also, denoting the Steiner -Wiener index as , we find upper and lower bounds for . The extremal graphs that produce these bounds are also presented.
Keywords
Cite
@article{arxiv.2302.02311,
title = {Extremal values for Steiner distances and the Steiner $k$-Wiener index},
author = {Hua Wang and Andrew Zhang},
journal= {arXiv preprint arXiv:2302.02311},
year = {2023}
}