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 vertices is at least 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 . 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 .
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