Authors:
R. Rasi, S.M. Sheikholeslami
Title:
The smallest index of trees with given maximum degree
Source:
Discussiones Mathematicae Graph Theory
Received 02.09.2016, Revised 09.01.2017, Accepted 09.01.2017, doi: 10.7151/dmgt.2019

Abstract:
The harmonic index of a graph G, denoted by H(G), is defined as the sum of weights 2/[d(u)+d(v)] over all edges uv of G, where d(u) denotes the degree of a vertex u. In this paper we establish a lower bound on the harmonic index of a tree T.
Keywords:
harmonic index, trees

Links:
PDF