The Least Eigenvalue of Graphs

• 作 者: Guidong YU Yizheng FAN Yi WANG
• 机 构: SchoolofMathematicalSciences,SchoolofMathematics&,ComputationSciences
• 出 处: 数学研究及应用：英文版
• 发表日期: 2012年6期
• 关键词: 最小特征值 顺序图 下界 graph complement adjacency matrix least eigenvalue.
• 基金项目: Supported by National Natural Science Foundation of China （Grant No. 11071002）, Program for New Century Excellent Talents in University, Key Project of Chinese Ministry of Education （Grant No. 210091）

In this paper we investigate the least eigenvalue of a graph whose complement is connected, and present a lower bound for the least eigenvalue of such graph. We also characterize the unique graph whose least eigenvalue attains the second minimum among all