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

DOI10.1063/1.5016648zbMATH Open1469.35210OpenAlexW2773712159MaRDI QIDQ3382061FDOQ3382061

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

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

Mathematics Subject Classification ID

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

Cites Work

• Eigenvalues and expanders
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Approximating the Permanent
• Riemannian coverings and isospectral manifolds
• Isospectral plane domains and surfaces via Riemannian orbifolds
• On the ground state of quantum graphs with attractive \(\delta \)-coupling
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Cheeger constants of surfaces and isoperimetric inequalities

Cited In (2)

• Spectral gap of the largest eigenvalue of the normalized graph Laplacian
• Cheeger Constant and Connectivity of Graphs

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)