English

Spectral gap of the largest eigenvalue of the normalized graph Laplacian

Spectral Theory 2021-04-07 v2

Abstract

We offer a new method for proving that the maximal eigenvalue of the normalized graph Laplacian of a graph with nn vertices is at least n+1n1\frac{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 n12\frac{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 n12\frac{n-1}{2}.

Keywords

Cite

@article{arxiv.1910.14402,
  title  = {Spectral gap of the largest eigenvalue of the normalized graph Laplacian},
  author = {Jürgen Jost and Raffaella Mulas and Florentin Münch},
  journal= {arXiv preprint arXiv:1910.14402},
  year   = {2021}
}

Comments

8 pages, 1 figure