Spectrum of Johnson graphs (Q2111919)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7643132
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Spectrum of Johnson graphs |
scientific article; zbMATH DE number 7643132 |
Statements
Spectrum of Johnson graphs (English)
0 references
17 January 2023
0 references
The author of this paper obtains new bounds on the second eigenvalue of Johnson graphs and applies these bounds to obtain new results on the modularity of Johnson graphs and their random subgraphs, the Hamiltonicity of Johnson graphs, and thresholds of the appearance of the Hamilton cycles and giant components. Furthermore, the author provided general bounds on vertex connectivity and the stability of the modularity for \((n,d,\lambda)\)-graphs.
0 references
spectrum
0 references
Johnson graphs
0 references
modularity
0 references
Hamiltonicity
0 references
0 references
0.7507371306419373
0 references
0.7490585446357727
0 references
0.7454819083213806
0 references
0.7443268895149231
0 references
0.7433111071586609
0 references
