𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Cheeger Inequality for Infinite Graphs

✍ Scribed by Shahriar Mokhtari-Sharghi

Book ID
111553883
Publisher
Springer
Year
2003
Tongue
English
Weight
127 KB
Volume
100
Category
Article
ISSN
0046-5755

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On Cheeger-type inequalities for weighte
On Cheeger-type inequalities for weighted graphs
✍ Shmuel Friedland; Reinhard Nabben πŸ“‚ Article πŸ“… 2002 πŸ› John Wiley and Sons 🌐 English βš– 120 KB

## Abstract We give several bounds on the second smallest eigenvalue of the weighted Laplacian matrix of a finite graph and on the second largest eigenvalue of its weighted adjacency matrix. We establish relations between the given Cheeger‐type bounds here and the known bounds in the literature. We