pith. sign in

arxiv: 0907.3772 · v1 · submitted 2009-07-22 · 🧮 math.CO

The Maximum Wiener Index of Trees with Given Degree Sequences

classification 🧮 math.CO
keywords indexmaximumwienerdegreegiventreessequencesattain
0
0 comments X
read the original abstract

The Wiener index of a connected graph is the sum of topological distances between all pairs of vertices. Since Wang gave a mistake result on the maximum Wiener index for given tree degree sequence, in this paper, we investigate the maximum Wiener index of trees with given degree sequences and extremal trees which attain the maximum value.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.