Extremal properties of distance-based graph invariants for $k$-trees
Minjie Zhang, Shuchao Li
Received January 24, 2016. First published May 23, 2017.
Abstract: Sharp bounds on some distance-based graph invariants of $n$-vertex $k$-trees are established in a unified approach, which may be viewed as the weighted Wiener index or weighted Harary index. The main techniques used in this paper are graph transformations and mathematical induction. Our results demonstrate that among $k$-trees with $n$ vertices the extremal graphs with the maximal and the second maximal reciprocal sum-degree distance are coincident with graphs having the maximal and the second maximal reciprocal product-degree distance (and similarly, the extremal graphs with the minimal and the second minimal degree distance are coincident with graphs having the minimal and the second minimal eccentricity distance sum).
Affiliations: Minjie Zhang, Faculty of Mathematics and Physics, Hubei Institute of Technology, Huangshi 435003, P. R. China, e-mail: firstname.lastname@example.org; Shuchao Li, Faculty of Mathematics and Statistics, Central China Normal University, No. 152 Luoyu Road, Wuhan, Hubei 430079, P. R. China, e-mail: email@example.com