数学研究
數學研究
수학연구
JOURNAL OF MATHEMATICAL STUDY
2009年
2期
160-166
,共7页
广义Randic指标%单圈图%完美匹配
廣義Randic指標%單圈圖%完美匹配
엄의Randic지표%단권도%완미필배
general Randic index%unicyclic graph%perfect matching
图G的广义Randic指标定义为Rα=Rα(G)=∑uv∈E(G)(d(u)d(v))α
,其中d(u)是G的顶点u的度,α是任意实数.本文确定了单圈共轭图的广义Randic指标R-1的严格下界,并刻划了达到最小R-1的极图,这类极图还是化学图.
圖G的廣義Randic指標定義為Rα=Rα(G)=∑uv∈E(G)(d(u)d(v))α
,其中d(u)是G的頂點u的度,α是任意實數.本文確定瞭單圈共軛圖的廣義Randic指標R-1的嚴格下界,併刻劃瞭達到最小R-1的極圖,這類極圖還是化學圖.
도G적엄의Randic지표정의위Rα=Rα(G)=∑uv∈E(G)(d(u)d(v))α
,기중d(u)시G적정점u적도,α시임의실수.본문학정료단권공액도적엄의Randic지표R-1적엄격하계,병각화료체도최소R-1적겁도,저류겁도환시화학도.
The general Randic index Rα=Rα (G) ors graph is the sum of the weights (d(u)d(v))α of all edges uv of G, where d(u) denotes the degree of the vertex u and α is an arbitrary real number. In this paper, a sharp lower bound on the R-1 for conjugated unicyclic graphs(i.e., unicyclic graphs with a perfect matching) is established and the corresponding extremal graphs are characterized. These graphs are also extremal over all the unicyclic conjugated chemical graphs.