Reciprocal Complementary Wiener Numbers of Non-Caterpillars

HTML  XML Download Download as PDF (Size: 312KB)  PP. 219-226  
DOI: 10.4236/am.2016.73020    2,419 Downloads   2,948 Views  Citations
Author(s)

ABSTRACT

The reciprocal complementary Wiener number of a connected graph G is defined as where is the vertex set. is the distance between vertices u and v, and d is the diameter of G. A tree is known as a caterpillar if the removal of all pendant vertices makes it as a path. Otherwise, it is called a non-caterpillar. Among all n-vertex non-cater- pillars with given diameter d, we obtain the unique tree with minimum reciprocal complementary Wiener number, where . We also determine the n-vertex non-caterpillars with the smallest, the second smallest and the third smallest reciprocal complementary Wiener numbers.

Share and Cite:

Zhu, Y. , Wei, F. and Li, F. (2016) Reciprocal Complementary Wiener Numbers of Non-Caterpillars. Applied Mathematics, 7, 219-226. doi: 10.4236/am.2016.73020.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.