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

DOI10.1002/JGT.22664MaRDI QIDQ6080855zbMATH OpenOpenAlexFDO

Authors Jürgen Jost, R. Mulas

Publication date 4 October 2023

Published in Journal of Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1910.12233

zbMATH Keywords

Cheeger-like constantlargest eigenvaluenormalized Laplacianspectral theory

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

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.

Recommendations

• Spectral gap of the largest eigenvalue of the normalized graph Laplacian
• A new upper bound on the largest normalized Laplacian eigenvalue
• General Cheeger inequalities for p-Laplacians on graphs
• A Cheeger inequality for graphs based on a reflection principle
• Cheeger inequalities for unbounded graph Laplacians

Cites work

• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• A new upper bound on the largest normalized Laplacian eigenvalue
• Bipartite and neighborhood graphs and the spectrum of the normalized graph Laplace operator
• Completion of Laplacian integral graphs via edge addition
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• Hypergraph Laplace operators for chemical reaction networks
• Normalized graph Laplacians for directed graphs
• On the spectrum of the normalized graph Laplacian
• Spectral gap of the largest eigenvalue of the normalized graph Laplacian
• Spectrum of the 1-Laplacian and Cheeger's constant on graphs
• The 1-Laplacian Cheeger cut: theory and algorithms
• The dual Cheeger constant and spectra of infinite graphs
• THE SPECTRUM OF THE 1-LAPLACE OPERATOR

Cited in

(9)

• \(p\)-Laplace operators for oriented hypergraphs
• A Cheeger inequality for graphs based on a reflection principle
• The first two largest eigenvalues of Laplacian, spectral gap problem and Cheeger constant of graphs
• A Cheeger Inequality for the Graph Connection Laplacian
• de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph
• Chern-Simons-Higgs type equations on canonically compactifiable graphs
• On the surface area of graphs, related connectivity measures and spectral estimates
• Existence of solutions to a class of the Kazdan-Warner equations on networks
• A linear Cheeger inequality using eigenvector norms

This page was built for publication: Cheeger‐like inequalities for the largest eigenvalue of the graph Laplace operator

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6080855)