Universality of Low-Band Spectral Dimension in Bounded-Degree Graphs
Abstract
We prove that the low-band spectrum of the normalized Laplacian is governed by a single organizing principle — the volume-growth exponent — for any sequence of bounded-degree graphs satisfying a uniform Poincaré inequality. The paper establishes four theorems and one corollary, constituting a rigorous discrete Weyl law and a complete universality classification for bounded-degree graph sequences. Main Results Theorem 1 — Discrete Weyl Law. For bounded-degree graphs with polynomial volume growth exponent d, the k-th normalized Laplacian eigenvalue satisfies c₁(k/N)^{2/d} ≤ λ_k ≤ c₂(k/N)^{2/d} for constants independent of graph topology. Corollary — Eigenvalue Counting. The integrated eigenvalue density satisfies N(λ) ~ N·λ^{d/2} for small λ. Theorem 2 — Spectral Gap Scaling. The algebraic connectivity scales as λ₂(N) ~ N^{−2/d}. Theorem 3 — Effective Dimension Universality. The low-band effective spectral dimension converges to the volume growth exponent: d_eff(k) → d as N → ∞, independent of graph topology. Theorem 4 — Expander Class. If the spectral gap is bounded away from zero, then d_eff(k) → 0 for any fixed low-band window. All results depend solely on volume growth and the spectral gap; no geometric embedding, translational symmetry, or continuum assumption is required. Two Universality Classes Polynomial-growth class: vanishing spectral gap, λ_k ~ (k/N)^{2/d}, effective dimension d* = d. Representative families: d-dimensional tori, nilpotent Cayley graphs, product graphs. Expander class: non-vanishing spectral gap, flat low-band spectrum, effective dimension d* = 0. Representative families: random-regular graphs, Ramanujan graphs. Connection to PMIR This paper provides the rigorous spectral-geometric foundation for empirical results established across the Phase-Modulated Information Rivalry (PMIR) preprint series. The Discrete Weyl Law guarantees that all eigenvalues within a fixed fractional band scale identically, explaining intra-band collapse of rivalry observables. The Spectral Gap theorem explains why λ₂-rescaling is the minimal rescaling achieving cross-topology collapse. The Expander theorem explains why random-regular graphs show qualitatively different PMIR scaling than lattice graphs. Numerical Illustrations Each theorem is illustrated with figures generated from PMIR numerical experiments on 2D-lattice and random-regular graph families (N ∈ {256, 1024, 4096}, degree 4). Empirical scaling exponents are taken from PMIR Preprint 2 (doi:10.5281/zenodo.18226938), Table 3.1.3: β ≈ −1.99 for 2D lattice (d ≈ 2), β ≈ −0.24 for random-regular (expander-like). Figure-generation code is available at github.com/richardschorriii/PMIR_verification. Related Works (PMIR Preprint Series) Preprint 1 — Topology-Dependent Rivalry Dynamics: doi:10.5281/zenodo.18210474 Preprint 2 — Continuum Scaling Limits: doi:10.5281/zenodo.18226938 Preprint 3 — Anomalous Low-Mode Transport / Emergent Medium: doi:10.5281/zenodo.18275923 Preprint 4 — Universality of Emergent Medium Response: doi:10.5281/zenodo.18282356 Preprint 5 — Spectral-Band Universality and Predictive Closure: doi:10.5281/zenodo.18293869 Preprint 6 — Topology-Dependent Spectral Coupling in Phase-Space Networks: doi:10.5281/zenodo.18509187 Preprint 7 — Chaos Onset as Spectral Regime Transition (N-Body / Hypergraph): doi:10.5281/zenodo.18652630 Preprint 8 — Observation-Induced Frame Dependence and the Hubble Tension: doi:10.5281/zenodo.18652539 Analysis assistance provided by Claude (Anthropic, 2026). This work was conducted independently without institutional affiliation or external funding.
Fields of Study & Subjects
Spectral Theory in Mathematical Physics
Geometric Analysis and Curvature Flows
Graph theory and applications
Publication details
- Journal / source
- Zenodo (CERN European Organization for Nuclear Research)
- Publication date
- 16 February 2026
- Language
- EN
- Document type
- Preprint