图的最小特征值的下界及其在结合多面体图上的应用
组合数学
2022-10-18 v1 离散数学
摘要
在本文中，我们得到了包含许多较小固定子图副本的正则图的最小特征值的下界。这推广了 Aharoni、Alon 和 Berger 在子图为三角形时的结果。我们应用我们的结果得到了结合多面体图的最小特征值的下界，并证明该下界给出了该特征值的正确数量级。我们还综述了关于结合多面体图第二大特征值已知的结果。
引用
@article{arxiv.2210.08516,
title = {A lower bound for the smallest eigenvalue of a graph and an application to the associahedron graph},
author = {Sebastian M. Cioabă and Vishal Gupta},
journal= {arXiv preprint arXiv:2210.08516},
year = {2022}
}
备注
12 pages, 1 figure