Graphs with a given conditional diameter that maximize the Wiener index
Combinatorics
2024-03-04 v2
Abstract
The Wiener index of a graph is one of the most well-known topological indices, which is defined as the sum of distances between all pairs of vertices of . The diameter of is the maximum distance between all pairs of vertices of ; the conditional diameter is the maximum distance between all pairs of vertex subsets with cardinality of . When , the conditional diameter is just the diameter . The authors in \cite{QS} characterized the graphs with the maximum Wiener index among all graphs with diameter , where . In this paper, we will characterize the graphs with the maximum Wiener index among all graphs with conditional diameter ( ), which extends partial results in \cite{QS}.
Cite
@article{arxiv.2402.15778,
title = {Graphs with a given conditional diameter that maximize the Wiener index},
author = {Junfeng An and Yingzhi Tian},
journal= {arXiv preprint arXiv:2402.15778},
year = {2024}
}