EXPANSION CONSTANTS AND HYPERBOLIC EMBEDDINGS OF FINITE GRAPHS
From MaRDI portal
Publication:5179249
DOI10.1112/S0025579314000254zbMath1308.05079OpenAlexW2144363586MaRDI QIDQ5179249
Publication date: 19 March 2015
Published in: Mathematika (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1112/s0025579314000254
Graph theory (including graph drawing) in computer science (68R10) Estimates of eigenvalues in context of PDEs (35P15) Connectivity (05C40) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Related Items
Cites Work
- On nodal domains and higher-order Cheeger inequalities of finite reversible Markov processes
- Geometric interpretations of \(L^P\)-Poincaré inequalities on graphs with polynomial volume growth
- On eigenfunctions of Markov processes on trees
- Convergence of metric graphs and energy forms
- The extremal length of a network
- Expanders are not hyperbolic
- On embedding expanders into \(\ell_p\) spaces
- The electrical resistance of a graph captures its commute and cover times
- Embeddings of Gromov hyperbolic spaces
- Lipschitz spaces and Poincaré inequalities
- Discretization of compact Riemannian manifolds applied to the spectrum of Laplacian
- Gauss equation and injectivity radii for subspaces in spaces of curvature bounded above
- Harmonic functions on planar and almost planar graphs and manifolds, via circle packings
