EXPANSION CONSTANTS AND HYPERBOLIC EMBEDDINGS OF FINITE GRAPHS

DOI10.1112/S0025579314000254zbMath1308.05079OpenAlexW2144363586MaRDI QIDQ5179249

Tae Hattori, Atsushi Kasue

Publication date: 19 March 2015

Published in: Mathematika (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1112/s0025579314000254

zbMATH Keywords

Cheeger constantsquasi-monomorphism

Mathematics Subject Classification ID

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

A Thomson's principle and a Rayleigh's monotonicity law for nonlinear networks

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