给定最大匹配数的树的零阶广义Randi指标  

Extremal trees with repected to zeroth-order general Randi index

作　　者：林启法[1] 钱建国[2] 

机构地区：[1]宁德师范高等专科学校数学系,福建宁德352100 [2]厦门大学数学科学学院,福建厦门361005

出　　处：《纯粹数学与应用数学》2010年第2期339-344,共6页Pure and Applied Mathematics

基　　金：国家自然科学基金(10831001);福建省教育厅科技项目(JA08266);宁德师范高等专科学校科研项目(2008102)

摘　　要：图G的零阶广义Randi指标定义为0Rα(G)=v∈V(G)d(v)α,其中d(v)为图G的顶点v的度,α为任意实数.研究了树的零阶广义Rα指标的极值问题,利用分析和图的理论,确定了任意给定最大匹配数的树的最大和最小Rα的值,并刻画了达到该极值的树.The zeroth-order general Randi index of a graph G is defined by 0Rα（G） = v∈V（G） d（v）α,where α is a real number and d（v） is the degree of v.In this paper,an upper bound and a lower bound for the trees with given size of the maximum matching are determined,respectively.Further,the corresponding extremal trees are characterized.

关 键 词：树 零阶广义Randi指标 最大匹配数 

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