Metadata
Mathematics Any Level Create Hard-
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.
Review & Revise
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%
Mock data used for demo purposes.