paper

Note on the second eigenvalue of regular graphs

arXiv:2311.07629

Abstract

The goal of this expository note is to give a short, self-contained proof of nearly optimal lower bounds for the second largest eigenvalue of the adjacency matrix of regular graphs.

This is a companion note to arXiv:2311.02070, and we do not plan to publish it as a separate paper