English

The Steiner Wiener index of trees with a given segment sequence

Combinatorics 2020-08-06 v1

Abstract

The Steiner distance of vertices in a set SS is the minimum size of a connected subgraph that contain these vertices. The sum of the Steiner distances over all sets SS of cardinality kk is called the Steiner kk-Wiener index and studied as the natural generalization of the famous Wiener index in chemical graph theory. In this paper we study the extremal structures, among trees with a given segment sequence, that maximize or minimize the Steiner kk-Wiener index. The same extremal problems are also considered for trees with a given number of segments.

Keywords

Cite

@article{arxiv.2008.02019,
  title  = {The Steiner Wiener index of trees with a given segment sequence},
  author = {Jie Zhang and Hua Wang and Xiao-Dong Zhang},
  journal= {arXiv preprint arXiv:2008.02019},
  year   = {2020}
}

Comments

10 pages

R2 v1 2026-06-23T17:39:13.104Z