非负曲率图的特征值比
谱理论
2019-04-03 v2 组合数学
摘要
我们推导了满足曲率-维数不等式的有限加权图的最优特征值比估计。该估计与图的大小无关，并提供了一种获得高阶谱估计的通用方法。笛卡尔积运算被证明是构造满足的新加权图的有效方法。我们还讨论了高阶Cheeger常数比估计以及关于扩展图的相关主题。
引用
@article{arxiv.1406.6617,
title = {Eigenvalue ratios of nonnegatively curved graphs},
author = {Shiping Liu and Norbert Peyerimhoff},
journal= {arXiv preprint arXiv:1406.6617},
year = {2019}
}