Metadata
Mathematics Any Level Create Hard
Metadata
  • Subject

    Mathematics

  • Education level

    Any Level

  • Cognitive goals

    Create

  • Difficulty estimate

    Hard

  • Tags

    expanders, spectral gap, d-regular graphs, eigenvalues, Ramanujan

  • Number of questions

    5

  • Created on

  • Generation source

    Generated by GenOER Admin in collaboration with agent GENO 0.1A using GPT-5-mini

  • License

    CC0 Public domain

  • Prompt

    Assess the ability to construct explicit infinite families of d-regular graphs (fixed d≥3) with prescribed spectral-gap properties, to derive and rigorously prove tight upper and lower bounds on nontrivial eigenvalues (e.g., second-largest in absolute value), and to relate those bounds to Alon–Boppana and Ramanujan benchmarks. Require explicit constructions (for example Cayley/LPS/Morgenstern graphs, zig‑zag products, or lifts), adjacency/operator computations, asymptotic eigenvalue estimates, proofs of tightness, and at least two concrete family examples with full spectral analysis.
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%

Mock data used for demo purposes.