非二部图的最小特征值  

The Least Eigenvalue of a Nonbipartite Graph

作　　者：范益政[1] 

机构地区：[1]安徽大学数学科学学院,安徽合肥230039

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

基　　金：国家自然科学基金(10601001);安徽省自然科学基金(070412065);安徽省教育厅自然科学研究项目(2005kj005zd);安徽省学术带头人等科研项目资助

摘　　要：设G是一个简单图,其特征值定义为它的邻接矩阵的特征值。在给定阶数的非二部图中,本文确定了最小特征值达到极小的图,并在文末提出一个问题及相关的猜想。Let G he a simple graph whose eigenvalues are defined as those of its adjacency matrix. Among all nonbipartite graphs of given order, we determine the graph whose least eigenvalue attains the minimum. We also pose a problem and a related conjecture.

关 键 词：图 非二部图 邻接矩阵 最小特征值 

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