Isoperimetric inequalities, growth, and the spectrum of graphs

DOI10.1016/0024-3795(88)90224-8zbMATH Open0658.05055OpenAlexW2048413114MaRDI QIDQ1111573FDOQ1111573

Authors: Bojan Mohar 

Publication date: 1988

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(88)90224-8

Recommendations

• On the isoperimetric spectrum of graphs and its approximations
• Isoperimetric inequalities for graphs
• Isoperimetric inequalities and the width parameters of graphs
• Growth and isoperimetric profile of planar graphs
• Growth and the spectrum of the Laplacian of an infinite graph
• Approximations for the isoperimetric and spectral profile of graphs and related parameters
• Isoperimetric inequalities in graphs and surfaces
• scientific article
• On the spectrum, the growth, and the diameter of a graph
• Bounds for isoperimetric constants of infinite plane graphs

zbMATH Keywords

spectral radiusadjacency matrixisoperimetric inequalityisoperimetric numberexponential growth number

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42) Variational inequalities (global problems) in infinite-dimensional spaces (58E35)

Cites Work

• Eigenvalues and expanders
• Title not available (Why is that?)
• Title not available (Why is that?)
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• Random walks on graphs with a strong isoperimetric property
• The Spectral Radius of infinite Graphs
• Simple random walks on trees

Cited In (48)

• Sobolev-type inequalities and eigenvalue growth on graphs with finite measure
• Asymptotics of Cheeger constants and unitarisability of groups
• Generalized quasirandom properties of expanding graph sequences
• A Markovian and Roe-algebraic approach to asymptotic expansion in measure
• Geometry and spectrum of rapidly branching graphs
• Eigenvalue asymptotics for Schrödinger operators on sparse graphs
• Title not available (Why is that?)
• Bounds for isoperimetric constants of infinite plane graphs
• On Cheeger inequalities of a graph
• Self-Avoiding Walks and Connective Constants
• A comparative study of two fast phase unwrapping algorithms.
• Fractal models for normal subgroups of Schottky groups
• Laplacian matrices of graphs: A survey
• \(C^*\)-simple groups without free subgroups
• The Spectral Radius of infinite Graphs
• Strong Isoperimetric Inequality for Tessellating Quantum Graphs
• An estimate for the nonstochastic eigenvalues of doubly stochastic matrices
• Computing the isoperimetric number of a graph
• Random walks on stochastic hyperbolic half planar triangulations
• Title not available (Why is that?)
• Isoperimetric numbers of graph bundles
• The spectral radius of the Galois covering of a finite graph
• A spectral property of discrete Schrödinger operators with non-negative potentials
• Regularity-based spectral clustering and mapping the Fiedler-carpet
• Light structures in infinite planar graphs without the strong isoperimetric property
• Amenability criteria and critical probabilities in percolation
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Essential spectrum and Weyl asymptotics for discrete Laplacians
• Title not available (Why is that?)
• Geometric and Spectral Consequences of Curvature Bounds on Tessellations
• Lower bounds for the eigenvalues of Laplacian matrices
• Title not available (Why is that?)
• Polaritons and excitons: Hamiltonian design for enhanced coherence
• Some relations between analytic and geometric properties of infinite graphs
• General Cheeger inequalities for \(p\)-Laplacians on graphs
• Isoperimetric numbers of graphs
• Small spectral radius and percolation constants on non-amenable Cayley graphs
• Eigenvalues, diameter, and mean distance in graphs
• Curvature, geometry and spectral properties of planar graphs
• Growth and isoperimetric profile of planar graphs
• Communicability angle and the spatial efficiency of networks
• Positive speed self-avoiding walks on graphs with more than one end
• A Converse to the Mean Value Property on Homogeneous Trees
• Volume growth, spectrum and stochastic completeness of infinite graphs
• Frustration and isoperimetric inequalities for signed graphs
• Strong isoperimetric inequality for the edge graph of a tiling of the plane
• Spectrum of a homogeneous graph
• Growth and cogrowth of normal subgroups of a free group

This page was built for publication: Isoperimetric inequalities, growth, and the spectrum of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1111573)