Preprint 6/2020

Spectral gap of the largest eigenvalue of the normalized graph Laplacian

Jürgen Jost, Raffaella Mulas, and Florentin Münch

Contact the author: Please use for correspondence this email.
Submission date: 13. Jan. 2020
Pages: 10
Download full preprint: PDF (309 kB)
Link to arXiv: See the arXiv entry of this preprint.

We offer a new method for proving that the maximal eigenvalue of the normalized graph Laplacian of a graph with n vertices is at least n+1 n−1 provided the graph is not complete and that equality is attained if and only if the complement graph is a single edge or a complete bipartite graph with both parts of size n−1  2. With the same method, we also prove a new lower bound to the largest eigenvalue in terms of the minimum vertex degree, provided this is at most n−-1   2.

24.11.2021, 02:20