The Harmonic Index of Unicyclic Graphs with Given Matching Number
Kragujevac Journal of Mathematics, Tome 38 (2014) no. 1, p. 173
Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
The harmonic index of a graph $G$ is defined as the sum of weights $\frac{2}{d(u)+d(v)}$ of all edges $uv$ of $G$, where $d(u)$ and $d(v)$ are the degrees of the vertices $u$ and $v$ in $G$, respectively. In this paper, we determine the graph with minimum harmonic index among all unicyclic graphs with a perfect matching. Moreover, the graph with minimum harmonic index among all unicyclic graphs with a given matching number is also determined.
Classification :
05C12 92E10
Keywords: Harmonic index, Matching number, Unicyclic graph
Keywords: Harmonic index, Matching number, Unicyclic graph
Jian-bo Lv; Jianxi Li; Wai Chee Shiu. The Harmonic Index of Unicyclic Graphs with Given Matching Number. Kragujevac Journal of Mathematics, Tome 38 (2014) no. 1, p. 173 . http://geodesic.mathdoc.fr/item/KJM_2014_38_1_a12/
@article{KJM_2014_38_1_a12,
author = {Jian-bo Lv and Jianxi Li and Wai Chee Shiu},
title = {The {Harmonic} {Index} of {Unicyclic} {Graphs} with {Given} {Matching} {Number}},
journal = {Kragujevac Journal of Mathematics},
pages = {173 },
year = {2014},
volume = {38},
number = {1},
language = {en},
url = {http://geodesic.mathdoc.fr/item/KJM_2014_38_1_a12/}
}