Skip to main content
Article
Maximum Wiener Index of Trees With Given Segment Sequence
MATCH Communications in Math and Computer Chemistry
  • Eric Ould Dadah Andriantiana, Stellenbosch University
  • Stephan G. Wagner, Graz University of Technology
  • Hua Wang, Georgia Southern University
Document Type
Article
Publication Date
1-1-2016
Disciplines
Abstract

A segment of a tree is a path whose ends are branching vertices (vertices of degree greater than 2) or leaves, while all other vertices have degree 2. The lengths of all the segments of a tree form its segment sequence. In this note we consider the problem of maximizing the Wiener index among trees with given segment sequence or number of segments, answering two questions proposed in a recent paper on the subject. We show that the maximum is always obtained for a so-called quasi-caterpillar, and we also further characterize its structure.

Citation Information
Eric Ould Dadah Andriantiana, Stephan G. Wagner and Hua Wang. "Maximum Wiener Index of Trees With Given Segment Sequence" MATCH Communications in Math and Computer Chemistry Vol. 75 Iss. 1 (2016) p. 1 - 9 ISSN: 0340-6253
Available at: http://works.bepress.com/hua_wang/113/