The harmonic index of a graph

Jianxi Li, Wai Chee SHIU

Research output: Contribution to journalArticlepeer-review

15 Citations (Scopus)

Abstract

The harmonic index of a graph G is defined as the sum of weights (Formula presented.) of all edges vi vj of G, where d(vi) denotes the degree of the vertex vi in G. In this paper, we study how the harmonic index behaves when the graph is under perturbations. These results are used to provide a simpler method for determining the unicyclic graphs with maximum and minimum harmonic index among all unicyclic graphs, respectively. Moreover, a lower bound for harmonic index is also obtained.

Original languageEnglish
Pages (from-to)1607-1620
Number of pages14
JournalRocky Mountain Journal of Mathematics
Volume44
Issue number5
DOIs
Publication statusPublished - 2014

Scopus Subject Areas

  • Mathematics(all)

User-Defined Keywords

  • Bound
  • Effect
  • Graph
  • Harmonic index

Fingerprint

Dive into the research topics of 'The harmonic index of a graph'. Together they form a unique fingerprint.

Cite this