中文

关于正则图最小特征值的极限点

组合数学 2011-05-30 v1

摘要

在本文中,我们给出了无穷多个最小特征值位于半开区间 [12,2)[-1-\sqrt2, -2) 内的(非同构)连通 kk-正则图实例,以及无穷多个最小特征值位于半开区间 [α1,12)[\alpha_1, -1-\sqrt2) 内的(非同构)连通 kk-正则图实例,其中 α1\alpha_1 是多项式 x3+2x22x2x^3+2x^2-2x-2 的最小根(2.4812\approx -2.4812)。基于这些结果,我们确定了正则图中小于 -2 的最小特征值的最大和第二大极限点。此外,我们确定了所有最小特征值小于 -2 的连通 3-正则图中最小特征值的上确界,并给出了以该上确界值作为其最小特征值的唯一图。

关键词

引用

@article{arxiv.1105.5490,
  title  = {On the limit points of the smallest eigenvalues of regular graphs},
  author = {Hyonju Yu},
  journal= {arXiv preprint arXiv:1105.5490},
  year   = {2011}
}

备注

18pages