Article ID Journal Published Year Pages File Type
8900792 Applied Mathematics and Computation 2018 6 Pages PDF
Abstract
The Wiener polarity index (usually denoted by Wp) of a graph G is defined as the number of unordered pairs of the vertices of G which are at distance 3. Denote by CTn the family of all n-vertex chemical trees. In a recent paper, Ashrafi and Ghalavand [1] determined the first three minimum Wp values of n-vertex chemical trees for n ≥ 7 and characterized the chemical trees attaining the first two minimum Wp values among all the members of CTn for n ≥ 4. In this note, the chemical trees with the third minimum Wp value are characterized from the graph family CTn for n ≥ 7, and the chemical trees from the family CTn,n ≥ 4, with the first two minimum Wp values are also obtained in an alternative but shorter way.
Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
, , ,