Curvature, geometry and spectral properties of planar graphs

DOI10.1007/S00454-011-9333-0zbMATH Open1228.05129arXiv1101.2970OpenAlexW1976591270WikidataQ126116311 ScholiaQ126116311MaRDI QIDQ644818FDOQ644818

Authors: Matthias Keller 

Publication date: 7 November 2011

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1101.2970

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

zbMATH Keywords

cut locusspectrum of graphsexponential growthdiscrete curvatureCheeger's constanthyperbolic propertiesunique continuation of eigenfunctions

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Planar graphs; geometric and topological aspects of graph theory (05C10)

Cites Work

• Isoperimetric Constants of (d,f)-Regular Planar Graphs
• Random Walks on Infinite Graphs and Groups - a Survey on Selected topics
• Title not available (Why is that?)
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• 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
• 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
• The Laplacian on rapidly branching trees
• The essential spectrum of the Laplacian on rapidly branching tessellations
• Positively curved cubic plane graphs are finite
• An analogue of the Descartes-Euler formula for infinite graphs and Higuchi’s conjecture
• Title not available (Why is that?)
• The Spectral Radius of infinite Graphs
• A note on tilings and strong isoperimetric inequality
• Combinatorial curvature for planar graphs
• Heat kernel and essential spectrum of infinite graphs
• Geodesics in non-positively curved plane tessellations
• 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
• Bochner's method for cell complexes and combinatorial Ricci curvature
• A finitely presented group with unbounded dead-end depth
• Strongly geodesically automatic groups are hyperbolic
• Elliptic operators on planar graphs: Unique continuation for eigenfunctions and nonpositive curvature

Cited In (28)

• Geometric and spectral consequences of curvature bounds on tessellations
• The geometric spectrum of a graph and associated curvatures
• Cubic graphs and the golden mean
• On the largest planar graphs with everywhere positive combinatorial curvature
• 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
• An overview of curvature bounds and spectral theory of planar tessellations
• A curvature notion for planar graphs stable under planar duality
• A note on the surjectivity of operators on vector bundles over discrete spaces
• Curvature on a graph via its geometric spectrum
• Strong isoperimetric inequalities and combinatorial curvatures on multiply connected planar graphs
• Curvature notions on graphs
• Total curvature of planar graphs with nonnegative combinatorial curvature
• Characterising planar Cayley graphs and Cayley complexes in terms of group presentations
• Hyperbolic polyhedral surfaces with regular faces
• 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)