Weighted graph Laplacians and isoperimetric inequalities

DOI10.2140/pjm.2000.192.257zbMath1009.05095OpenAlexW2025630051MaRDI QIDQ1568931

Kevin Oden, Fan R. K. Chung

Publication date: 22 June 2000

Published in: Pacific Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2140/pjm.2000.192.257

zbMATH Keywords

eigenvalues of LaplacianCheeger's constant

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (10)

Modulus of continuity eigenvalue bounds for homogeneous graphs and convex subgraphs with applications to quantum Hamiltonians ⋮ Payne-Polya-Weinberger, Hile-Protter and Yang's inequalities for Dirichlet Laplace eigenvalues on integer lattices ⋮ A Cheeger inequality for graphs based on a reflection principle ⋮ Neumann Cheeger constants on graphs ⋮ Extinction and positivity of solutions of the \(p\)-Laplacian evolution equation on networks ⋮ Topological pattern selection in recurrent networks ⋮ Poisson equations with nonlinear source terms on networks ⋮ Cut-off for large sums of graphs ⋮ Synchronization of multi-agent systems without connectivity assumptions ⋮ On the complexity of isoperimetric problems on trees

This page was built for publication: Weighted graph Laplacians and isoperimetric inequalities