Education Commons^™

Distance-Based Graph Invariants Of Trees And The Harary Index, Stephan G. Wagner, Hua Wang, Xiao-Dong Zhang

Department of Mathematical Sciences Faculty Publications

Introduced in 1947, the Wiener index W(T) = ∑{u,v}⊆V(T) d(u, v) is one of the most thoroughly studied chemical indices. The extremal structures (in particular, trees with various constraints) that maximize or minimize the Wiener index have been extensively investigated. The Harary index H(T) = ∑{u,v}⊆V(T) , introduced in 1993, can be considered as the 'reciprocal analogue' of the Wiener index. From recent studies, it is known that the extremal structures of the Harary index and the Wiener index coincide in many instances, i.e., the graphs that maximize the Wiener index minimize the Harary index and vice versa. In this …