支配数为2的图的最小特征值  

The Least Eigenvalue of a Graph with Domination Number Two

作　　者：李小新[1] 钱克仕[1] 

机构地区：[1]池州学院数学与计算机科学系,安徽池州247000

出　　处：《池州学院学报》2011年第3期4-6,共3页Journal of Chizhou University

基　　金：安徽省高等学校自然科学研究项目(KJ2010B136);池州学院引进研究性项目(2009RC011)

摘　　要：主要考虑简单图,其特征值定义为它的邻接矩阵的特征值.在所有给定阶数且支配数为2的连通图中,完全刻画了最小特征值达到极小的图.The paper discusses a simple graph whose eigenvalues are defined as its adjacency matrix.Among all connected graphs with fixed order and domination number 2,the graph whose least eigenvalue is minimum is presented among all those graphs.

关 键 词：图 邻接矩阵 最小特征值 支配数 

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