余桂东,范益政,汪毅.图的最小特征值[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),安徽大学研究生学术创新项目.
作者单位
余桂东 安徽大学数学科学学院, 安徽 合肥 230039; 安庆师范学院数学与计算科学学院, 安徽 安庆 246011 
范益政 安徽大学数学科学学院, 安徽 合肥 230039 
汪毅 安徽大学数学科学学院, 安徽 合肥 230039 
摘要点击次数: 1571
全文下载次数: 2524
中文摘要:
      本文我们研究了具有连通补图的图的最小特征值,给出了这种图最小特征值的下界,并且刻画了给定阶数的所有图中最小特征值达到次小的唯一图.
英文摘要:
      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阅读器