A proof of Alon's second eigenvalue conjecture and related problems

Friedman, J. (2004). A proof of Alon's second eigenvalue conjecture and related problems.

Type

Unclassified

Intellectual base

Unclassified

Year

2004

Link

no authoritative link yet

Cited by

1 citation across 1 artifact.

Domain-specific

• Expander graph
  • … vertex or edge boundary, expansion ratio and constant, adjacency or normalized-Laplacian spectrum, eigenvalue-gap relation, family asymptotics and connectivity and mixing consequences are explicit. to An applied instance preserves the invariant under changed notation, scale, dataset, jurisdiction, or implementation..

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:8af4a5fff1e8 · see in the full table