REVIEW 1 cited by
An upper bound on the Wiener Index of a k-connected graph
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Signed reviews
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}$.
Forward citations
Cited by 1 Pith paper
-
Wiener indices of maximal $k$-degenerate graphs
For all n ≥ k ≥ 1, every maximal k-degenerate graph has Wiener index at least n^2 - (k+1)n + k(k+1)/2 and at most sum_{i=0}^{floor((n-2)/k)} C(n-ik,2), and for k-trees with n ≥ 2k+2 the upper bound is attained only by P_n^k.
Discussion (0). Continue with ORCID to comment.