The first two largest eigenvalues of Laplacian, spectral gap problem and Cheeger constant of graphs

DOI10.1063/1.5016648MaRDI QIDQ3382061zbMATH OpenOpenAlexFDO

Authors Opiyo Samuel, Yudi Soeharyadi, Marcus Wono Setyabudhi

Publication date 20 September 2021

Published in AIP Conference Proceedings (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1063/1.5016648

Mathematics Subject Classification ID

PDEs on graphs and networks (ramified or polygonal spaces) (35R02)

Recommendations

• Cheeger Constant and Connectivity of Graphs
• Spectrum of the 1-Laplacian and Cheeger's constant on graphs
• scientific article; zbMATH DE number 878889
• On the second largest Laplacian eigenvalues of graphs
• Cheeger‐like inequalities for the largest eigenvalue of the graph Laplace operator

Cites work

• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Approximating the Permanent
• Cheeger constants of surfaces and isoperimetric inequalities
• Eigenvalues and expanders
• scientific article; zbMATH DE number 3698075 (Why is no real title available?)
• scientific article; zbMATH DE number 770462 (Why is no real title available?)
• scientific article; zbMATH DE number 3337135 (Why is no real title available?)
• scientific article; zbMATH DE number 3356292 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• Isospectral plane domains and surfaces via Riemannian orbifolds
• On the ground state of quantum graphs with attractive -coupling
• Riemannian coverings and isospectral manifolds

Cited in

(4)

• Spectral gap of the largest eigenvalue of the normalized graph Laplacian
• Spectrum of the 1-Laplacian and Cheeger's constant on graphs
• Cheeger Constant and Connectivity of Graphs
• A linear Cheeger inequality using eigenvector norms

This page was built for publication: The first two largest eigenvalues of Laplacian, spectral gap problem and Cheeger constant of graphs

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