scientific article; zbMATH DE number 878889

zbMath0864.05070MaRDI QIDQ4878659

Fan R. K. Chung

Publication date: 14 May 1996

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

eigenvalueCheeger inequalitiesCheeger isoperimetric constant

Mathematics Subject Classification ID

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

Related Items (22)

The necessity of conditions for graph quantum ergodicity and Cartesian products with an infinite graph ⋮ Spectra of twists of Cayley and Cayley sum graphs ⋮ Persistent Laplacians: Properties, Algorithms and Implications ⋮ Find Your Place: Simple Distributed Algorithms for Community Detection ⋮ Algebraic connectivity and disjoint vertex subsets of graphs ⋮ Expansion of random 0/1 polytopes ⋮ Normalized graph Laplacians for directed graphs ⋮ Step-by-step community detection in volume-regular graphs ⋮ Small eigenvalues and thick-thin decomposition in negative curvature ⋮ Multi-way dual Cheeger constants and spectral bounds of graphs ⋮ Stable phase retrieval from locally stable and conditionally connected measurements ⋮ Unnamed Item ⋮ Maximizing the algebraic connectivity of meshed electrical pathways used as current return network ⋮ A Cheeger type inequality in finite Cayley sum graphs ⋮ Exponential Random Graphs as Models of Overlay Networks ⋮ On a Cheeger type inequality in Cayley graphs of finite groups ⋮ A CONSTRUCTION OF GRAPHS WITH POSITIVE RICCI CURVATURE ⋮ Evolving sets, mixing and heat kernel bounds ⋮ Lower bounds for the eigenvalues of Laplacian matrices ⋮ A new upper bound on the Cheeger number of a graph ⋮ Eigenvalue conditions for induced subgraphs ⋮ A new eigenvalue bound for independent sets

This page was built for publication: