SearcharxivSearch

arXiv subjects

Min-Xian Han

Publications and source records attributed to Min-Xian Han.

1 recordsLinked to original sources

The Maximum Wiener Index of Trees with Given Degree Sequences

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.

math.CO