A bound involving the centroid and Wiener index of a tree

Authors

  • Porter, Thomas Dale

Abstract

In this short note it is shown that for any tree T of order n, (formula presented), where σ(Τ) is the Wiener index of T , c is in its centroid, and bw(c) is the branch weight at c. It provides a companion result to the upper bound (formula presented), shown by Barefoot, Entringer, and Székely.

Published

1998-05-09

How to Cite

Porter, Thomas Dale. (1998). A bound involving the centroid and Wiener index of a tree. Utilitas Mathematica, 53. Retrieved from https://utilitasmathematica.com/index.php/Index/article/view/104

Issue

Section

Articles

Citation Check

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.