汪毅,乔云,范益政.含有割点的图的最小特征值[J].数学研究及应用,2010,30(6):951~956
含有割点的图的最小特征值
On the Least Eigenvalue of Graphs with Cut Vertices
投稿时间:2008-11-09  最后修改时间:2009-05-22
DOI:10.3770/j.issn:1000-341X.2010.06.001
中文关键词:  邻接矩阵  最小特征值  最小图  割点.
英文关键词:adjacency matrix  least eigenvalue  minimizing graph  cut vertex.
基金项目:国家自然科学基金(Grant No.11071002), 教育部科学技术研究项目(Grant No.210091), 安徽省优秀青年基金(Grant No.10040606Y33), 安徽大学创新团队计划(Grant No.KJTD001B), 安徽省高校青年教师科研资助项目(Grant No.2008jql021), 安徽省高校优秀青年人才基金(Grant No.2009SQRZ017ZD), 安徽省教育厅自然科学研究项目(Grant No.KJ2010B136).
作者单位
汪毅 安徽大学数学科学学院, 安徽 合肥 230039 
乔云 安徽大学数学科学学院, 安徽 合肥 230039 
范益政 安徽大学数学科学学院, 安徽 合肥 230039 
摘要点击次数: 1767
全文下载次数: 1540
中文摘要:
      设${\mathscr S}$为某些图构成的集合. 若在集${\mathscr S}$中图$G$的最小特征值达到最小, 则称$G$为该图集的最小图. 本文确定了集${\mathscr G}_n$的最小图, 其中${\mathscr G}_n$为含有割点的$n$阶连通图构成的集合.
英文摘要:
      Let ${\mathscr{S}}$ be a certain set of graphs. A graph is called a minimizing graph in the set ${\mathscr{S}}$ if its least eigenvalue attains the minimum among all graphs in ${\mathscr{S}}$. In this paper, we determine the unique minimizing graph in ${\mathscr {G}}_n$, where ${\mathscr {G}}_n$ denotes the set of connected graphs of order $n$ with cut vertices.
查看全文  查看/发表评论  下载PDF阅读器