链图的一些谱性质
组合数学
2017-03-13 v1
摘要
如果一个图是二部图，并且每个颜色类中顶点的邻域关于包含关系构成一个链，则称该图为链图。Alazemi、Andelić 和 Simić 猜想没有链图与其删点子图共享非零（邻接）特征值。我们推翻了这一猜想。然而，我们证明了该断言对于通过删除任一颜色类中最大度顶点所得的子图成立。我们还给出了链图在区间 内没有特征值这一事实的简单证明。
引用
@article{arxiv.1703.03581,
title = {Some spectral properties of chain graphs},
author = {Ebrahim Ghorbani},
journal= {arXiv preprint arXiv:1703.03581},
year = {2017}
}