Skip to main content
Article
Distance-Based Graph Invariants of Trees and the Harary Index
FILOMAT
  • Stephan G. Wagner, Graz University of Technology
  • Hua Wang, Georgia Southern University
  • Xiao-Dong Zhang, Shanghai Sandau University
Document Type
Article
Publication Date
1-1-2013
DOI
10.2298/FIL1301041W
Disciplines
Abstract

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 note we provide some general statements regarding functions of distances of a tree, from which some of the extremal structures with respect to the Harary index (and a generalized version of it) are characterized. Among the results a recent conjecture of Ilic, Yu and Feng is proven. A case when the extremal structures of these two indices differ is also provided. Finally, we derive some previously known extremal results as immediate corollaries.

Comments

This is an open access article retrieved from FILOMAT.

Citation Information
Stephan G. Wagner, Hua Wang and Xiao-Dong Zhang. "Distance-Based Graph Invariants of Trees and the Harary Index" FILOMAT Vol. 27 Iss. 1 (2013) p. 41 - 50 ISSN: 2406-0933
Available at: http://works.bepress.com/hua_wang/65/