Sign inSign in
ConceptMathematics

Spectral gap

The difference between the two largest eigenvalues of the adjacency matrix of a regular graph.
as Sebastian Cioaba defines itUC BerkeleyThe wording closest to all 4 definitions
Watch it explained

Know first

Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.

Eigenvalue3Adjacency matrix1Expander graph1Laplacian spectrum1Spectral theory1Spectrum1

Opens up

Concepts that name this one as a prerequisite.

Lecturers

4

Each in their own terms, from the easiest level.

  • Hee Oh

    Yale University · Research

    The difference between the two smallest eigenvalues of the Laplacian on a manifold quotient.
    • 42:01Apollonian Circle Packings via Spectral Methods
  • Jinxin Xue

    Institute for Advanced Study · Research

    The distance to the rest of the spectrum in that degree.
    • 50:22Aubry-Mather Theory, Complete Devil Stair Case and Fractional Quantum Hall Effects
  • Alex Kontorovich

    Rutgers University · Research

    A property of expander graphs and automorphic forms coming from work of Bourgain, Gamburd, and Sarnak.
    • 56:17On the Strong Density Conjecture for Apollonian Circle Packings

Lectures that assume it

1

Connections

8

The lectures that define it or assume it, and the concepts next to it.

4 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.