Open Access
2014 The harmonic index of a graph
Jianxi Li, Wai Chee Shiu
Rocky Mountain J. Math. 44(5): 1607-1620 (2014). DOI: 10.1216/RMJ-2014-44-5-1607

Abstract

The harmonic index of a graph $G$ is defined as the sum of weights $\frac{2}{d(v_i)+d(v_j)}$ of all edges $v_iv_j$ of $G$, where $d(v_i)$ denotes the degree of the vertex $v_i$ 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.

Citation

Download Citation

Jianxi Li. Wai Chee Shiu. "The harmonic index of a graph." Rocky Mountain J. Math. 44 (5) 1607 - 1620, 2014. https://doi.org/10.1216/RMJ-2014-44-5-1607

Information

Published: 2014
First available in Project Euclid: 1 January 2015

zbMATH: 1305.05095
MathSciNet: MR3295644
Digital Object Identifier: 10.1216/RMJ-2014-44-5-1607

Subjects:
Primary: 05C12 , 92E10

Keywords: bound , effect , graph , Harmonic index

Rights: Copyright © 2014 Rocky Mountain Mathematics Consortium

Vol.44 • No. 5 • 2014
Back to Top