140
Views
0
CrossRef citations to date
0
Altmetric
SECTION A

Extremal values on the harmonic number of trees

, &
Pages 2036-2050 | Received 11 Sep 2013, Accepted 02 Sep 2014, Published online: 13 Oct 2014
 

Abstract

Let G=(V(G), E(G)) be a simple connected graph. The harmonic number of G, denoted by H(G), is defined as the sum of the weights 2/(d(u)+d(v)) of all edges uv of G, where d(u) denotes the degree of a vertex u in G. In this paper, some extremal problems on the harmonic number of trees are studied. The extremal values on the harmonic number of trees with given graphic parameters, such as pendant number, matching number, domination number and diameter, are determined. The corresponding extremal graphs are characterized, respectively.

2010 AMS classification::

Acknowledgements

The authors would like to express their sincere gratitude to the referees for a very careful reading of the paper and for all their insightful comments and valuable suggestions, which led to a number of improvements in this paper.

Financially supported by the National Natural Science Foundation of China (grant nos. 11271149 and 11371062), the Programme for New Century Excellent Talents in University (grant no. NCET-13-0817) and the Special Fund for Basic Scientific Research of Central Colleges (grant no. CCNU13F020)).

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.