Distance-based graph invariants of trees and the Harary index

Abstract

Introduced in 1947, theWiener indexW(T) = ∑ {u,v}⊆V(T) d(u, v) is one of themost thoroughly studied chemical indices. The extremal structures (in particular, trees with various constraints) that maximize or minimize theWiener index have been extensively investigated. The Harary indexH(T) = ∑ {u,v}⊆V(T) 1 d(u,v) , introduced in 1993, can be considered as the… (More)

Topics

7 Figures and Tables

Cite this paper

@inproceedings{Wagnera2013DistancebasedGI, title={Distance-based graph invariants of trees and the Harary index}, author={Stephan Wagnera and Hua Wangb and Xiao-Dong Zhangc and Dragan Stevanovic}, year={2013} }