给定控制数为2的图的谱半径的下界  

A Lower Bound on Spectral Radius of Graphs with Given Domination Number 2

作　　者：管婷婷[1] 叶淼林[1] 

机构地区：[1]安庆师范学院数学与计算科学学院,安徽安庆246133

出　　处：《安庆师范学院学报（自然科学版）》2011年第1期13-15,共3页Journal of Anqing Teachers College(Natural Science Edition)

基　　金：国家自然科学基金项目(1050102)资助

摘　　要：一个图G(V,E)的控制数γ(G)是V的这样一个子集S的最小基数,使得G中每一个顶点或者在S中或者和S中的一些顶点邻接。本文讨论了控制数为2的n阶简单连通图的邻接谱半径下界,给出了谱半径达到最小时的极图。The domination number γ（G） of a graph G（V,E） is the minimum cardinality of a subset S of V such that every vertex is either in the set S or is adjacent to some vertices in the set.In this paper we study a lower bound on spectral radius of graphs on n vertices with domination number 2,and determine the extremal graphs that attain the lower bound on spectral radius.

关 键 词：图 控制数 谱半径 PERRON向量 

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