Harary-Albertson index of graphs

Abstract

where d(u) and d(u, v) are the degree of the vertex u and the distance between the vertices u and v in G, respectively. This new index is useful in predicting physico-chemical properties with high accuracy compared to some classic topological indices. Mathematical relations between the Harary-Albertson index and other classic topological indices are established. The extremal values of the Harary-Albertson index for trees of given order are also determined.