白兰姻运动图谱特征值的递增上界
组合数学
2024-05-24 v1
摘要
本文我们研究了“白兰姻运动图”中三分图的n阶拉普拉斯矩阵特征值。我们的工作遵循最近来自arXiv:2303.13923的研究结果，该研究发现“图谱”中存在显显的“瓶颈”。我们发现，这些瓶颈意味着至少O(1)阶的特征值。事实上，我们的主要贡献是通过扩充这一结果，表明随着n无限增大，图谱具有越来越多的受限特征值。我们还表明，这些特征值异常小，即它们的大小远小于具有相同顶点数且相似度的随机正则图的特征值。
引用
@article{arxiv.2405.14592,
title = {Increasingly Many Bounded Eigenvalues of the Graph of Whitehead Moves},
author = {Michael Li},
journal= {arXiv preprint arXiv:2405.14592},
year = {2024}
}
备注
11 pages, 2 figures