Metraipolis › archive › dc_59501f70e237
Spectrum of Johnson graphs — arXiv:2609.07887
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.07887
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-16T14:48:52.365Z
- SHA-256 of the archived text
95329985b1d2a48ab4e03f02e73c01aa52905572ffe350acae88e5949a472a36- Stable URL of this page
https://metraipolis.com/documento/dc_59501f70e237
How to cite
Spectrum of Johnson graphs — arXiv:2609.07887 — arXiv (en), https://arxiv.org/abs/2609.07887 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_59501f70e237 (Metraipolis archive dc_59501f70e237, sha256 95329985b1d2a48ab4e03f02e73c01aa52905572ffe350acae88e5949a472a36)
BibTeX
@misc{dc59501f70e237,
title = {Spectrum of Johnson graphs — arXiv:2609.07887},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.07887},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_59501f70e237; sha256 95329985b1d2a48ab4e03f02e73c01aa52905572ffe350acae88e5949a472a36},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.07887. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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, \lambda)$-graphs. Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-09 in math.CO). Categorie arXiv: Combinatorics (math.CO). Pagina del lavoro: https://arxiv.org/abs/2609.07887 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-16T14:32:29.834Z dalla pagina https://arxiv.org/catchup/math.CO/2026-09-09?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).