Cacti with Extremal PI Index
Combinatorics
2016-03-02 v1
Abstract
The vertex PI index is a distance-based molecular structure descriptor, where denotes the number of vertices which are closer to the vertex than to the vertex and which has been the considerable research in computational chemistry dating back to Harold Wiener in 1947. A connected graph is a cactus if any two of its cycles have at most one common vertex. In this paper, we completely determine the extremal graphs with the largest and smallest vertex PI indices among all the cacti. As a consequence, we obtain the sharp bounds with corresponding extremal cacti and extend a known result.
Cite
@article{arxiv.1603.00282,
title = {Cacti with Extremal PI Index},
author = {Chunxiang Wang and Shaohui Wang and Bing Wei},
journal= {arXiv preprint arXiv:1603.00282},
year = {2016}
}
Comments
Accepted by Transactions on Combinatorics, 2016