Title of article :
Solution to the minimum harmonic index of graphs with given minimum degree
Author/Authors :
Liang ، Meili - Guangdong University of Foreign Studies , Cheng ، Bo - Guangdong University of Foreign Studies , Liu ، Jianxi - Guangdong University of Foreign Studies
Pages :
9
From page :
25
To page :
33
Abstract :
The harmonic index of a graph G is defined as H(G)=∑uv∈E(G)2d(u)+d(v)‎, ‎where d(u) denotes the degree of a vertex u in G‎. ‎Let G(n,k) be the set of simple n-vertex graphs with minimum degree at least k‎. ‎In this work we consider the problem of determining the minimum value of the‎ ‎harmonic index and the corresponding extremal graphs among G(n,k)‎. ‎We solve the problem for each integer k(1≤k≤n/2) and show the corresponding extremal graph is the complete split graph K∗k,n−k‎. ‎This result together with our previous result which solve the problem for each integer k(n/2≤k≤n−1) give a complete solution of the problem‎.
Keywords :
harmonic index , minimum degree , extremal graphs.
Journal title :
Transactions on Combinatorics
Serial Year :
2018
Journal title :
Transactions on Combinatorics
Record number :
2448965
Link To Document :
بازگشت