Curvature, geometry and spectral properties of planar graphs
From MaRDI portal
Publication:644818
DOI10.1007/s00454-011-9333-0zbMath1228.05129arXiv1101.2970WikidataQ126116311 ScholiaQ126116311MaRDI QIDQ644818
Publication date: 7 November 2011
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1101.2970
cut locus; exponential growth; spectrum of graphs; discrete curvature; Cheeger's constant; hyperbolic properties; unique continuation of eigenfunctions
05C10: Planar graphs; geometric and topological aspects of graph theory
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
Related Items
Geometric and Spectral Consequences of Curvature Bounds on Tessellations, Applications of Signatures Curves to Characterize Melanomas and Moles, Geometric analysis aspects of infinite semiplanar graphs with nonnegative curvature II, Eigenvalue asymptotics for Schrödinger operators on sparse graphs, Strong isoperimetric inequalities and combinatorial curvatures on multiply connected planar graphs, Curvature notions on graphs, Every graph is a cut locus, Sectional curvature of polygonal complexes with planar substructures, Duality properties of strong isoperimetric inequalities on a planar graph and combinatorial curvatures, Characterising planar Cayley graphs and Cayley complexes in terms of group presentations
Cites Work
- Unnamed Item
- Unnamed Item
- Cheeger constants, growth and spectrum of locally tessellating planar graphs
- Transfer matrices, hyperbolic geometry and absolutely continuous spectrum for some discrete Schrödinger operators on graphs
- Gauss-Bonnet formula, finiteness condition, and characterizations of graphs embedded in surfaces
- Random walks on graphs with a strong isoperimetric property
- Isoperimetric inequalities, growth, and the spectrum of graphs
- A combinatorial analogue of a theorem of Myers
- On the norms of the random walks on planar graphs
- Bochner's method for cell complexes and combinatorial Ricci curvature
- Curvature and geometry of tessellating plane graphs
- Recurrence and transience of the edge graph of a tiling of the Euclidean plane
- Explicit isoperimetric constants and phase transitions in the random-cluster model
- Strongly geodesically automatic groups are hyperbolic
- The Laplacian on rapidly branching trees
- The essential spectrum of the Laplacian on rapidly branching tessellations
- Isoperimetric Constants of (d,f)-Regular Planar Graphs
- Positively curved cubic plane graphs are finite
- Elliptic operators on planar graphs: Unique continuation for eigenfunctions and nonpositive curvature
- An analogue of the Descartes-Euler formula for infinite graphs and Higuchi’s conjecture
- The Spectral Radius of infinite Graphs
- A note on tilings and strong isoperimetric inequality
- Random Walks on Infinite Graphs and Groups - a Survey on Selected topics
- Combinatorial curvature for planar graphs
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- Heat kernel and essential spectrum of infinite graphs
- Geodesics in non-positively curved plane tessellations
- A finitely presented group with unbounded dead-end depth