Scifaro

中文

关于 Cayley 图的谱隙与直径

组合数学 2020-04-22 v1 数论

作者: Ilya D. Shkredov

在 arXiv 上查看 ↗ PDF ↗

摘要

我们得到了一个将图的 Laplace 算子的第一个非平凡特征值与图的直径联系起来的新界，该界对直径较小的图或极大路径数与期望值相当的图是有效的。

关键词

Cayley 图谱隙 Laplace 算子图直径特征值界

引用

@article{arxiv.2004.10038,
  title  = {On the spectral gap and the diameter of Cayley graphs},
  author = {Ilya D. Shkredov},
  journal= {arXiv preprint arXiv:2004.10038},
  year   = {2020}
}

备注

22 pages