|
|
|
|
solution to the minimum harmonic index of graphs with given minimum degree
|
|
|
|
|
|
|
|
نویسنده
|
liang meili ,cheng bo ,liu jianxi
|
|
منبع
|
transactions on combinatorics - 2018 - دوره : 7 - شماره : 2 - صفحه:25 -33
|
|
چکیده
|
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.
|
|
کلیدواژه
|
harmonic index ,minimum degree ,extremal graphs.
|
|
آدرس
|
guangdong university of foreign studies, school of finance, department of applied mathematics, china, guangdong university of foreign studies, school of finance, department of applied mathematics, china, guangdong university of foreign studies, school of finance, department of applied mathematics, china
|
|
پست الکترونیکی
|
liujianxi2001@gmail.com
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|