| 图的最小特征值 |
| |
| 引用本文： | 余桂东,范益政,汪毅.图的最小特征值[J].数学研究及应用,2012,32(6):659-665. |
| |
| 作者姓名： | 余桂东 范益政 汪毅 |
| |
| 作者单位： | 安徽大学数学科学学院, 安徽 合肥 230039; 安庆师范学院数学与计算科学学院, 安徽 安庆 246011;安徽大学数学科学学院, 安徽 合肥 230039;安徽大学数学科学学院, 安徽 合肥 230039 |
| |
| 基金项目： | 国家自然科学基金(Grant No.11071002), 新世纪优秀人才支持计划, 国家教育部重点项目(Grant No.210091), 高等学校博士点学科专项科研基金(Grant No.20103401110002), 安徽省杰出青年科学基金(Grant No.10040606Y33), 安徽省高校自然科学基金(Grant Nos.KJ2011A195; KJ2010B136), 安徽省高校优秀青年人才基金(Grant No.2009SQRZ017ZD), 安徽大学杰出青年科学研究培育基金(Grant No.KJJQ1001),安徽大学学术创新团队项目(Grant No.KJTD001B), 安徽大学青年科研基金(Grant No.KJQN1003),安徽大学研究生学术创新项目. |
| |
| 摘 要： | 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 graphs of fixed order.
|
| 关 键 词： | graph complement adjacency matrix least eigenvalue. |
| 收稿时间： | 2011/8/23 0:00:00 |
| 修稿时间： | 2012/2/20 0:00:00 |
The Least Eigenvalue of Graphs |
| |
| Guidong YU,Yizheng FAN and Yi WANG.The Least Eigenvalue of Graphs[J].Journal of Mathematical Research with Applications,2012,32(6):659-665. |
| |
| Authors: | Guidong YU Yizheng FAN and Yi WANG |
| |
| Institution: | School of Mathematical Sciences, Anhui University, Anhui 230039, P. R. China; School of Mathematics & Computation Sciences, Anqing Normal College, Anhui 246011, P. R. China;School of Mathematical Sciences, Anhui University, Anhui 230039, P. R. China;School of Mathematical Sciences, Anhui University, Anhui 230039, P. R. China |
| |
| Abstract: | 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 graphs of fixed order. |
| |
| Keywords: | graph complement adjacency matrix least eigenvalue |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
| 点击此处可从《数学研究及应用》下载免费的PDF全文 |
|
