Peripheral hyper-Wiener index of a graph
Combinatorics
2025-12-16 v1
Abstract
In this note, we introduce a new topological index of a graph G that we term peripheral hyper-Wiener index, denoted PWW(G). It is a natural extension of the peripheral Wiener index PW(G) initiated in [NB17] and is to the peripheral Wiener index what the hyper-Wiener index is to the Wiener index. We investigate its basic properties. We compute the peripheral hyper-Wiener index of the cartesian product and trees. In particular, we get an explicit formula for the case of the hypercubes. We also give lower and upper bounds on PW(G) and PWW(G) in terms of the order, size, diameter and the number of peripheral vertices. This paper is an echo to [NB17], most of the results we get are analogues of the ones therein.
Keywords
Cite
@article{arxiv.2512.13468,
title = {Peripheral hyper-Wiener index of a graph},
author = {Andry N. Rabenantoandro},
journal= {arXiv preprint arXiv:2512.13468},
year = {2025}
}
Comments
12 pages