Acta Applicandae Mathematica

, Volume 91, Issue 2, pp 119–132

A Class of Trees and its Wiener Index

Original Paper

DOI: 10.1007/s10440-006-9026-5

Cite this article as:
Wagner, S.G. Acta Appl Math (2006) 91: 119. doi:10.1007/s10440-006-9026-5


In this paper, we will consider the Wiener index for a class of trees that is connected to partitions of integers. Our main theorem is the fact that every integer \(\geq 470\) is the Wiener index of a member of this class. As a consequence, this proves a conjecture of Lepović and Gutman. The paper also contains extremal and average results on the Wiener index of the studied class.


trees partitions Wiener index 

Mathematics Subject Classifications (2000)

05C12 05C05 

Copyright information

© Springer Science + Business Media, Inc. 2006

Authors and Affiliations

  1. 1.Department of MathematicsGraz University of TechnologyGrazAustria

Personalised recommendations