Cheeger‐like inequalities for the largest eigenvalue of the graph Laplace operator

Jürgen Jost; Raffaella Mulas

doi:10.1002/jgt.22664

Cheeger‐like inequalities for the largest eigenvalue of the graph Laplace operator

Research output: Contribution to Journal › Article › Academic › peer-review

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.

Original language	English
Pages (from-to)	408-425
Number of pages	18
Journal	Journal of Graph Theory
Volume	97
Issue number	3
Early online date	12 Mar 2021
DOIs	https://doi.org/10.1002/jgt.22664
Publication status	Published - Jul 2021
Externally published	Yes

Access to Document

10.1002/jgt.22664Licence: CC BY

Persistent URL (handle)

Persistent link

Cite this

@article{db86a68ffc2249a297c4c119f9124b91,

title = "Cheeger‐like inequalities for the largest eigenvalue of the graph Laplace operator",

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.",

author = "J{\"u}rgen Jost and Raffaella Mulas",

year = "2021",

month = jul,

doi = "10.1002/jgt.22664",

language = "English",

volume = "97",

pages = "408--425",

journal = "Journal of Graph Theory",

issn = "0364-9024",

publisher = "Wiley-Liss Inc.",

number = "3",

}

TY - JOUR

T1 - Cheeger‐like inequalities for the largest eigenvalue of the graph Laplace operator

AU - Jost, Jürgen

AU - Mulas, Raffaella

PY - 2021/7

Y1 - 2021/7

N2 - 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.

AB - 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.

U2 - 10.1002/jgt.22664

DO - 10.1002/jgt.22664

M3 - Article

SN - 0364-9024

VL - 97

SP - 408

EP - 425

JO - Journal of Graph Theory

JF - Journal of Graph Theory

IS - 3

ER -

Cheeger‐like inequalities for the largest eigenvalue of the graph Laplace operator

Abstract

Access to Document

Persistent URL (handle)

Fingerprint

Cite this