English

Graphs with a given conditional diameter that maximize the Wiener index

Combinatorics 2024-03-04 v2

Abstract

The Wiener index W(G)W(G) of a graph GG is one of the most well-known topological indices, which is defined as the sum of distances between all pairs of vertices of GG. The diameter D(G)D(G) of GG is the maximum distance between all pairs of vertices of GG; the conditional diameter D(G;s)D(G;s) is the maximum distance between all pairs of vertex subsets with cardinality ss of GG. When s=1s=1, the conditional diameter D(G;s)D(G;s) is just the diameter D(G)D(G). The authors in \cite{QS} characterized the graphs with the maximum Wiener index among all graphs with diameter D(G)=ncD(G)=n-c, where 1c41\le c\le 4. In this paper, we will characterize the graphs with the maximum Wiener index among all graphs with conditional diameter D(G;s)=n2scD(G;s)=n-2s-c ( 1c1-1\leq c\leq 1), which extends partial results in \cite{QS}.

Keywords

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}
}
R2 v1 2026-06-28T14:59:01.344Z