On the Harmonic Index of Triangle-Free Graphs

HTML  Download Download as PDF (Size: 107KB)  PP. 1204-1206  
DOI: 10.4236/am.2013.48161    3,282 Downloads   5,259 Views  Citations
Author(s)

ABSTRACT

The harmonic index of a graph G  is defined as where d(u) denotes the degree of a vertex u in G . In this work, we give another expression for the Harmonic index. Using this expression, we give the minimum value of the harmonic index for any triangle-free graphs with order n and minimum degree δ k for kn/2  and show the corresponding extremal graph is the complete graph.


Share and Cite:

J. Liu, "On the Harmonic Index of Triangle-Free Graphs," Applied Mathematics, Vol. 4 No. 8, 2013, pp. 1204-1206. doi: 10.4236/am.2013.48161.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.