English

Cheeger-like inequalities for the largest eigenvalue of the graph Laplace Operator

Spectral Theory 2021-05-18 v2 Combinatorics

Abstract

We define a new Cheeger-like constant for graphs and we use it for proving Cheeger-like inequalities that bound the largest eigenvalue of the normalized Laplace operator.

Keywords

Cite

@article{arxiv.1910.12233,
  title  = {Cheeger-like inequalities for the largest eigenvalue of the graph Laplace Operator},
  author = {Jürgen Jost and Raffaella Mulas},
  journal= {arXiv preprint arXiv:1910.12233},
  year   = {2021}
}

Comments

17 pages, 1 figure