Scifaro

中文

图的 $k$-独立数的谱上界

组合数学 2016-08-19 v2

作者: Aida Abiad , Sebastian Cioabă , Michael Tait

在 arXiv 上查看 ↗ PDF ↗

摘要

在本文中，我们得到了图的 $k$ -独立数的两个谱上界，该数是顶点间两两距离大于 $k$ 的顶点集的最大规模。我们构造了使第一个上界取等的图，并证明了我们的第二个上界与先前关于 $k$ -独立数的上界相比更具优势。

关键词

k-独立数谱上界图论特征值图距离

引用

@article{arxiv.1510.07186,
  title  = {Spectral bounds for the $k$-independence number of a graph},
  author = {Aida Abiad and Sebastian Cioabă and Michael Tait},
  journal= {arXiv preprint arXiv:1510.07186},
  year   = {2016}
}

备注

The manuscript has been improved by comments from the referees. To appear in Linear Algebra and its Applications