Back to Search
Start Over
THE HARMONIC INDEX FOR UNICYCLIC AND BICYCLIC GRAPHS WITH GIVEN MATCHING NUMBER.
- 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