有r个悬挂点仙人掌图的零阶广义Randic指数的界

摘要：

设G为一简单连通图,则G的零阶广义Randic指数定义为Rα0（G）=∑ν∈V（G）dα（ν）,其中d（v）为顶点ν的度数,α为非0和1的实数.图G称之为仙人掌图,如果G的每一块要么是一条边,要么是一个圈.本文研究有r个悬挂点仙人掌图的零阶广义Randic指数的界.L（n,r）、G（n,r）、H（n,r）、M（n,r）、N（n,r）分别表示一类图.当α〈0时,Rα0G）取得极大值当且仅当G∈M（n,r）,Rα0取得极小值当且仅当G∈N（n,r）;当0〈α〈1时,Rα0取得极大值当且仅当G∈N（n,r）,Rα0取得极小值当且仅当G∈M（n,r）;当α〉1时,Rα0取得极大值当且仅当G∈G（n,r）,Rα0取得极小值当且仅当G∈H（n,r）.

关键词：仙人掌图、零阶广义Randic指数、界

所属期刊栏目：27

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金项目10901001;安徽新华学院资助科研项目2011zr006;安徽新华学院资助科研项目2011zr007

在线出版日期：2012-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1-5,12