pith. sign in

arxiv: 1811.02664 · v1 · pith:ZBFSIR4Lnew · submitted 2018-11-06 · 🧮 math.CO

An upper bound on the Wiener Index of a k-connected graph

classification 🧮 math.CO
keywords graphindexwienerboundfracupperconnectedlfloor
0
0 comments X
read the original abstract

The Wiener index of a connected graph is the summation of all distances between unordered pairs of vertices of the graph. In this paper, we give an upper bound on the Wiener index of a $k$-connected graph $G$ of order $n$ for integers $n-1>k \ge 1$: \[W(G) \le \frac{1}{4} n \lfloor \frac{n+k-2}{k} \rfloor (2n+k-2-k\lfloor \frac{n+k-2}{k} \rfloor).\] Moreover, we show that this upper bound is sharp when $k \ge 2$ is even, and can be obtained by the Wiener index of Harary graph $H_{k,n}$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.