Back to Search Start Over

Note on the second eigenvalue of regular graphs

Authors :
Balla, Igor
Räty, Eero
Sudakov, Benny
Tomon, István
Publication Year :
2023

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.<br />Comment: This is a companion note to arXiv:2311.02070, and we do not plan to publish it as a separate paper

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2311.07629
Document Type :
Working Paper