Note on the second eigenvalue of regular graphs

Igor Balla, Eero Räty, Benny Sudakov, István Tomon

Published: 2023-11-13 | Updated: 2023-11-21

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

Note:

Publication:

graph regular graph

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Note on the second eigenvalue of regular graphs

Abstract

BibTeX