具有k个悬挂点的仙人掌图的调和指标  

On the Harmonic Index of Cacti with k Pendent Vertices

作　　者：陈锦丽[1] 

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

出　　处：《闽南师范大学学报（自然科学版）》2014年第2期7-11,共5页Journal of Minnan Normal University：Natural Science

基　　金：国家自然科学基金项目(11101358;61379021);福建省自然科学基金资助项目(2011J01026);福建省自然科学基金青年人才创新项目(2011J05014);福建省教育厅资助科技项目(JA11165);闽南师范大学研究生科研立项资助项目(1300-1314)

摘　　要：图G的调和指标是指G所有边uv所对应的2/[d(u)+d(v)]之和,其中d(u),d(v)分别表示顶点u,v的度.一个连通的仙人掌图G是指它的任何两个圈至多只有一个公共顶点.主要采用归纳假设法,给出了具有k个悬挂点的所有仙人掌图的调和指标的极小值,并且刻画了相应达到其极小调和指标的极图.The harmonic index of a graph G is defined as the sumof weights 2/[d（u）＋d（v）] of all edges uv of G, where d（u） and d （v） are the degrees of the vertices u and v in G, respectively. A connected graph G is a cactus if any two of its cycles have at most one common vertex. In this paper, we give the minimum value for the harmonic index of cacti of order n with k pendent vertices, and the corresponding extremal graphs are also characterized.

关 键 词：调和指标 仙人掌图 悬挂点 

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