漳州师范学院学报（自然科学版）
漳州師範學院學報（自然科學版）
장주사범학원학보（자연과학판）
JOURNAL OF ZHANGZHOU TEACHERS COLLEGE(NATURAL SCIENCE EDITION)
2013年
3期
8-11
,共4页
调和指标%极小值%极图
調和指標%極小值%極圖
조화지표%겁소치%겁도
harmonic index%minimum values%extremal graph
图G的调和指标H(G)定义为所有边uv所对应的d(u)+2 d(v)之和，其中d(u)为顶点u在G中的度。本文给出了含k个顶点度为n?1的简单连通图的调和指标的极小值并完全刻画了相应的极图。
圖G的調和指標H(G)定義為所有邊uv所對應的d(u)+2 d(v)之和，其中d(u)為頂點u在G中的度。本文給齣瞭含k箇頂點度為n?1的簡單連通圖的調和指標的極小值併完全刻畫瞭相應的極圖。
도G적조화지표H(G)정의위소유변uv소대응적d(u)+2 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.
