A lower bound for the harmonic index of a graph with minimum degree at least two

Renfang Wu, Zikai Tang, Hanyuan Deng

Filomat · 2013 · 54 citations · 10 references

DOIFull text

Open access

Concepts

Abstract

The harmonic index H(G) of a graph G is defined as the sum of the weights  of all edges uv of G, where d(u) denotes the degree of a vertex u in G. We give a best possible lower bound for the harmonic index of a graph (a triangle-free graph, respectively) with minimum degree at least two and characterize the extremal graphs.

References

10