Isoperimetric inequalities, growth, and the spectrum of graphs
From MaRDI portal
Publication:1111573
DOI10.1016/0024-3795(88)90224-8zbMath0658.05055OpenAlexW2048413114MaRDI QIDQ1111573
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
spectral radiusisoperimetric inequalityadjacency matrixisoperimetric numberexponential growth number
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42) Variational inequalities (global problems) in infinite-dimensional spaces (58E35)
Related Items (41)
Light structures in infinite planar graphs without the strong isoperimetric property ⋮ An estimate for the nonstochastic eigenvalues of doubly stochastic matrices ⋮ A spectral property of discrete Schrödinger operators with non-negative potentials ⋮ Regularity-based spectral clustering and mapping the Fiedler-carpet ⋮ Isoperimetric numbers of graphs ⋮ General Cheeger inequalities for \(p\)-Laplacians on graphs ⋮ Computing the isoperimetric number of a graph ⋮ Fractal models for normal subgroups of Schottky groups ⋮ Volume growth, spectrum and stochastic completeness of infinite graphs ⋮ Isoperimetric numbers of graph bundles ⋮ Growth and cogrowth of normal subgroups of a free group ⋮ A Markovian and Roe-algebraic approach to asymptotic expansion in measure ⋮ On Cheeger inequalities of a graph ⋮ Geometric and Spectral Consequences of Curvature Bounds on Tessellations ⋮ Curvature, geometry and spectral properties of planar graphs ⋮ Strong Isoperimetric Inequality for Tessellating Quantum Graphs ⋮ A comparative study of two fast phase unwrapping algorithms. ⋮ \(C^*\)-simple groups without free subgroups ⋮ Eigenvalues, diameter, and mean distance in graphs ⋮ Self-Avoiding Walks and Connective Constants ⋮ The spectral radius of the Galois covering of a finite graph ⋮ Spectrum of a homogeneous graph ⋮ Some relations between analytic and geometric properties of infinite graphs ⋮ Frustration and isoperimetric inequalities for signed graphs ⋮ Polaritons and excitons: Hamiltonian design for enhanced coherence ⋮ Amenability criteria and critical probabilities in percolation ⋮ Small spectral radius and percolation constants on non-amenable Cayley graphs ⋮ Bounds for isoperimetric constants of infinite plane graphs ⋮ Eigenvalue asymptotics for Schrödinger operators on sparse graphs ⋮ Essential spectrum and Weyl asymptotics for discrete Laplacians ⋮ Generalized quasirandom properties of expanding graph sequences ⋮ Asymptotics of Cheeger constants and unitarisability of groups ⋮ Random walks on stochastic hyperbolic half planar triangulations ⋮ Unnamed Item ⋮ Communicability Angle and the Spatial Efficiency of Networks ⋮ Geometry and spectrum of rapidly branching graphs ⋮ Positive speed self-avoiding walks on graphs with more than one end ⋮ A Converse to the Mean Value Property on Homogeneous Trees ⋮ Strong isoperimetric inequality for the edge graph of a tiling of the plane ⋮ Lower bounds for the eigenvalues of Laplacian matrices ⋮ Laplacian matrices of graphs: A survey
Cites Work
This page was built for publication: Isoperimetric inequalities, growth, and the spectrum of graphs
