控制数固定树的邻接谱半径  

On the spectral radius of trees with given domination number

作　　者：陈萍[1] 何常香[1] 

机构地区：[1]上海理工大学理学院,上海200093

出　　处：《上海理工大学学报》2011年第5期485-488,494,共5页Journal of University of Shanghai For Science and Technology

摘　　要：研究定义在Γn,γ(n≥2γ+1,γ≥2)中的树,借助夺邻、嫁接等移边定理,通过构造一种新的移边运算Operation I,给出了Γn,γ中前两大谱半径,并证明了T(n,r),S(n,r)是达到前两大谱半径的图.The trees defined on Гn,γ（n≥2γ＋1,γ≥2） were discussed. By using the theorems of moving edges, a new operation of moving edges was constructed. The first two largest spectral radiuses in the class Гn,γ, together with the corresponding graphs were given.

关 键 词：图 树 邻接谱半径 控制数 

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