给定控制数为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[理学—数学]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象