余桂东,范益政,汪毅.图的最小特征值[J].数学研究及应用,2012,32(6):659~665 |
图的最小特征值 |
The Least Eigenvalue of Graphs |
投稿时间:2011-08-23 修订日期:2012-02-20 |
DOI:10.3770/j.issn:2095-2651.2012.06.004 |
中文关键词: 图 补图 邻接矩阵 最小特征值. |
英文关键词:graph complement adjacency matrix least eigenvalue. |
基金项目:国家自然科学基金(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),安徽大学研究生学术创新项目. |
|
摘要点击次数: 3084 |
全文下载次数: 3544 |
中文摘要: |
本文我们研究了具有连通补图的图的最小特征值,给出了这种图最小特征值的下界,并且刻画了给定阶数的所有图中最小特征值达到次小的唯一图. |
英文摘要: |
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. |
查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|