Curvature, geometry and spectral properties of planar graphs
From MaRDI portal
(Redirected from Publication:644818)
Abstract: We introduce a curvature function for planar graphs to study the connection between the curvature and the geometric and spectral properties of the graph. We show that non-positive curvature implies that the graph is infinite and locally similar to a tessellation. We use this to extend several results known for tessellations to general planar graphs. For non-positive curvature, we show that the graph admits no cut locus and we give a description of the boundary structure of distance balls. For negative curvature, we prove that the interiors of minimal bigons are empty and derive explicit bounds for the growth of distance balls and Cheeger's constant. The latter are used to obtain lower bounds for the bottom of the spectrum of the discrete Laplace operator. Moreover, we give a characterization for triviality of essential spectrum by uniform decrease of the curvature. Finally, we show that non-positive curvature implies absence of finitely supported eigenfunctions for nearest neighbor operators.
Recommendations
- The geometric spectrum of a graph and associated curvatures
- Curvature on a graph via its geometric spectrum
- Curvature and geometry of tessellating plane graphs
- Combinatorial curvature for planar graphs
- Geometric and combinatorial properties of planar graphs with nonnegative curvature
- Curvature aspects of graphs
- Curvature notions on graphs
- Total curvature of planar graphs with nonnegative combinatorial curvature
- Total curvature of graphs in Euclidean spaces
- Total curvature of graphs in space
Cites work
- scientific article; zbMATH DE number 4004190 (Why is no real title available?)
- scientific article; zbMATH DE number 4096435 (Why is no real title available?)
- A combinatorial analogue of a theorem of Myers
- A finitely presented group with unbounded dead-end depth
- A note on tilings and strong isoperimetric inequality
- An analogue of the Descartes-Euler formula for infinite graphs and Higuchi’s conjecture
- Bochner's method for cell complexes and combinatorial Ricci curvature
- Cheeger constants, growth and spectrum of locally tessellating planar graphs
- Combinatorial curvature for planar graphs
- Curvature and geometry of tessellating plane graphs
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- Elliptic operators on planar graphs: Unique continuation for eigenfunctions and nonpositive curvature
- Explicit isoperimetric constants and phase transitions in the random-cluster model
- Gauss-Bonnet formula, finiteness condition, and characterizations of graphs embedded in surfaces
- Geodesics in non-positively curved plane tessellations
- Heat kernel and essential spectrum of infinite graphs
- Isoperimetric Constants of (d,f)-Regular Planar Graphs
- Isoperimetric inequalities, growth, and the spectrum of graphs
- On the norms of the random walks on planar graphs
- Positively curved cubic plane graphs are finite
- Random Walks on Infinite Graphs and Groups - a Survey on Selected topics
- Random walks on graphs with a strong isoperimetric property
- Recurrence and transience of the edge graph of a tiling of the Euclidean plane
- Strongly geodesically automatic groups are hyperbolic
- The Laplacian on rapidly branching trees
- The Spectral Radius of infinite Graphs
- The essential spectrum of the Laplacian on rapidly branching tessellations
- Transfer matrices, hyperbolic geometry and absolutely continuous spectrum for some discrete Schrödinger operators on graphs
Cited in
(28)- Geometric and spectral consequences of curvature bounds on tessellations
- The geometric spectrum of a graph and associated curvatures
- On the largest planar graphs with everywhere positive combinatorial curvature
- Cubic graphs and the golden mean
- On the number of vertices of positively curved planar graphs
- Eigenvalue asymptotics for Schrödinger operators on sparse graphs
- The essential spectrum of the Laplacian on rapidly branching tessellations
- Eigenfunctions and the integrated density of states on Archimedean tilings
- Applications of signatures curves to characterize melanomas and moles
- A curvature notion for planar graphs stable under planar duality
- An overview of curvature bounds and spectral theory of planar tessellations
- A note on the surjectivity of operators on vector bundles over discrete spaces
- Strong isoperimetric inequalities and combinatorial curvatures on multiply connected planar graphs
- Curvature notions on graphs
- Curvature on a graph via its geometric spectrum
- Characterising planar Cayley graphs and Cayley complexes in terms of group presentations
- Hyperbolic polyhedral surfaces with regular faces
- Total curvature of planar graphs with nonnegative combinatorial curvature
- Cheeger constants, growth and spectrum of locally tessellating planar graphs
- Duality properties of strong isoperimetric inequalities on a planar graph and combinatorial curvatures
- On the \(l^p\) spectrum of Laplacians on graphs
- Strong isoperimetric inequality for tessellating quantum graphs
- Every graph is a cut locus
- Sectional curvature of polygonal complexes with planar substructures
- Curvature and geometry of tessellating plane graphs
- Some criteria for circle packing types and combinatorial Gauss-Bonnet theorem
- Geometric analysis aspects of infinite semiplanar graphs with nonnegative curvature. II
- The set of vertices with positive curvature in a planar graph with nonnegative curvature
This page was built for publication: Curvature, geometry and spectral properties of planar graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q644818)
