Back to Search Start Over

THE HARMONIC INDEX FOR UNICYCLIC AND BICYCLIC GRAPHS WITH GIVEN MATCHING NUMBER.

Authors :
LINGPING ZHONG
Source :
Miskolc Mathematical Notes. Sep2015, Vol. 16 Issue 1, p587-605. 19p.
Publication Year :
2015

Abstract

The harmonic index of a graph G is defined as the sum of the weights 2/d(u)+d(u) of all edges uv of G, where d(u) denotes the degree of a vertex u in G. In this paper, we present the minimum harmonic indices for unicyclic and bicyclic graphs with n vertices and matching number m (2 ≤ m ≤ [n/2]), respectively. The corresponding extremal graphs are also characterized. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
17872405
Volume :
16
Issue :
1
Database :
Academic Search Index
Journal :
Miskolc Mathematical Notes
Publication Type :
Academic Journal
Accession number :
109298319
Full Text :
https://doi.org/10.18514/MMN.2015.1033