含k个顶点度为n-1的简单连通图的调和指标  

The Harmonic Index of Simple Connected Graphs with k Vertices of Degree n-1

作　　者：吕剑波[1] 

机构地区：[1]闽南师范大学数学与统计学院,福建漳州363000

出　　处：《漳州师范学院学报（自然科学版）》2013年第3期8-11,共4页Journal of ZhangZhou Teachers College（Natural Science)

基　　金：闽南师范大学研究生科研立项资助项目(1300-1314)

摘　　要：图G的调和指标H(G)定义为所有边uv所对应的2/d(u)+d(v)之和,其中d(u)为顶点u在G中的度.本文给出了含k个顶点度为n-1的简单连通图的调和指标的极小值并完全刻画了相应的极图.The harmonic index H（G） of a graph G is the sum of d（u）＋d（v） 2 over all edges uv of G , where d（u） denotes the degree of the vertex u in G . In this paper, we present the minimum values of the harmonic index for the graphs with k vertices of degree n？1 , and characterize the corresponding extremal graph.

关 键 词：O157 5 文献标识码 A 

分 类 号：O157.5[理学—数学]