Spectral bounds for the k-independence number of a graph
Spectral bounds for the k-independence number of a graph
复制标题
DOI：
10.1016/j.laa.2016.08.024
复制
发表时间：
2015-10
影响因子：
1.1
通讯作者：
A. Abiad;Sebastian M. Cioabùa;Michael Tait
中科院分区：
文献类型：
--
作者：
A. Abiad;Sebastian M. Cioabùa;Michael Tait
本文给出了图的k-独立数的两个谱上界，其中k-独立数是指两两距离大于k的顶点集的最大数。我们构造的图，达到平等的第一界，并表明我们的第二界相比，有利的是以前的界限上的k-独立数。
In this paper, we obtain two spectral upper bounds for thek-independence number of a graph which is the maximum size of a set of vertices at pairwise distance greater thank. We construct graphs that attain equality for our first bound and show that our second bound compares favorably to previous bounds on thek-independence number.