Johnson图的谱
Spectrum of Johnson graphs
- Moscow State University（莫斯科国立大学）
- Moscow Institute of Physics and Technology（莫斯科物理技术学院）
机构由 AI 辅助整理，请以论文原文为准。
中文总结 AI 辅助
本文为Johnson图第二特征值建立新界，并应用于其模块性、哈密顿性及随机子图阈值，同时给出$(n,d,\lambda)$-图的连通性与模块性稳定性界。
中文摘要 AI 辅助
本文证明了Johnson图第二特征值的新界。然后我们应用这些界来获得关于Johnson图及其随机子图的模块性、Johnson图的哈密顿性以及哈密顿圈和巨大分量出现阈值的新结果。此外，我们为$(n, d, \lambda)$-图提供了顶点连通性和模块性稳定性的通用界。
英文摘要
In this paper we prove new bounds on the second eigenvalue of Johnson graphs. We then apply these bounds to obtain new results on the modularity of Johnson graphs and their random subgraphs, hamiltonicity of Johnson graphs and thresholds of the appearance of the hamilton cycles and giant components. Futhermore, we provide general bounds on vertex connectivity and the stability of the modularity for $(n, d, λ)$-graphs.
