Wiener index of trees of given order and diameter at most 6
Loading...
Date
Authors
Mukwembi, Simon
Vetrik, Tomas
Journal Title
Journal ISSN
Volume Title
Publisher
Cambridge University Press
Abstract
The long-standing open problem of nding an upper bound for the Wiener index of a graph in
terms of its order and diameter is addressed. Sharp upper bounds are presented for the Wiener
index, and the related degree distance and Gutman index, for trees of order n and diameter at
most 6.
Description
Keywords
Wiener index, Degree distance, Gutman index, Tree, Diameter
Sustainable Development Goals
Citation
Mukwembi, S & Vetrík, T 2014, 'Wiener index of trees of given order and diameter at most 6', Bulletin of the Australian Mathematical Society, vol. 89, no. 3, pp. 379-396.