Extremal Bounds on Peripherality Measures
Combinatorics
2023-06-29 v1
Abstract
We investigate several measures of peripherality for vertices and edges in networks. We improve asymptotic bounds on the maximum value achieved by edge peripherality, edge sum peripherality, and the Trinajsti\'c index over vertex graphs. We also prove similar results on the maxima over -vertex bipartite graphs, trees, and graphs with a fixed diameter. Finally, we refute two conjectures of Furtula, the first on necessary conditions for minimizing the Trinajsti\'c index and the second about maximizing the Trinajsti\'c index.
Cite
@article{arxiv.2306.15702,
title = {Extremal Bounds on Peripherality Measures},
author = {Linus Tang},
journal= {arXiv preprint arXiv:2306.15702},
year = {2023}
}