Applied Mathematics

Volume 7, Issue 3 (February 2016)

ISSN Print: 2152-7385   ISSN Online: 2152-7393

Google-based Impact Factor: 0.58  Citations  

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,425 Downloads   2,960 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.