PreprintCC BY 4.0arXiv
A second eigenvalue lower bound for the directed configuration model
Abstract
We prove a high-probability lower bound for the second eigenvalue in modulus of the transition matrix of the simple random walk on a directed configuration model with minimal out-degree at least two and maximal degree not too large. The lower bound matches the upper bound found by Coste (2021) on the same model. Our proof bypasses the need to establish convergence of the empirical eigenvalue distribution. Instead, it reduces the spectral lower bound to a central limit theorem for the trace of the transition matrix at powers much larger than the logarithmic scale, a range that previous results failed to reach. Both the general strategy and the central limit theorem might be of independent interest.
Related
- Sharp lower bound of the first eigenvalue of the p-Laplacian under integral Ricci curvature
- A geometric lower bound for the clamped plate eigenvalue problem in low dimensions and extensions
- A sharp curvature lower bound for the first exterior p-harmonic Steklov eigenvalue
- A sharp two-disk bound for the second positive Neumann eigenvalue under a curvature upper bound
- Planar graphs whose second largest eigenvalue does not exceed 1
BibTeX
@misc{bordenave2026second,
title = {{A second eigenvalue lower bound for the directed configuration model}},
author = {Charles Bordenave and Yizhe Zhu},
howpublished = {arXiv},
year = {2026},
month = nov,
doi = {10.48550/arxiv.2611.07104},
eprint = {2611.07104},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2611.07104},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - A second eigenvalue lower bound for the directed configuration model
AU - Charles Bordenave
AU - Yizhe Zhu
PY - 2026
DA - 2026/11/04
PB - arXiv
DO - 10.48550/arxiv.2611.07104
UR - https://arxiv.org/abs/2611.07104
AB - We prove a high-probability lower bound for the second eigenvalue in modulus of the transition matrix of the simple random walk on a directed configuration model with minimal out-degree at least two and maximal degree not too large. The lower bound matches the upper bound found by Coste (2021) on the same model. Our proof bypasses the need to establish convergence of the empirical eigenvalue distribution. Instead, it reduces the spectral lower bound to a central limit theorem for the trace of the transition matrix at powers much larger than the logarithmic scale, a range that previous results failed to reach. Both the general strategy and the central limit theorem might be of independent interest.
ER -