Isoperimetric numbers of graphs
From MaRDI portal
Recommendations
Cites work
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- Cubic graphs and the first eigenvalue of a Riemann surface
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- Edge disjoint placement of graphs
- Eigenvalues and expanders
- scientific article; zbMATH DE number 3877889 (Why is no real title available?)
- scientific article; zbMATH DE number 3891429 (Why is no real title available?)
- scientific article; zbMATH DE number 3904630 (Why is no real title available?)
- scientific article; zbMATH DE number 3989365 (Why is no real title available?)
- scientific article; zbMATH DE number 3337135 (Why is no real title available?)
- Isoperimetric inequalities and Markov chains
- Isoperimetric inequalities, growth, and the spectrum of graphs
- Note on the girth of Ramanujan graphs
- On the bipartition of graphs
- Ramanujan graphs
- Some simplified NP-complete graph problems
- Subgraphs of graphs. I
- The Spectral Radius of infinite Graphs
Cited in
(only showing first 100 items - show all)- Laplacian eigenvalues and partition problems in hypergraphs
- On the isoperimetric number of a \(k\)-degree Cayley graph
- On spanning tree congestion
- Eigenvalues, diameter, and mean distance in graphs
- A domain monotonicity theorem for graphs and Hamiltonicity
- Edge separators for graphs of bounded genus with applications
- Laplacian matrices of graphs: A survey
- An estimate for the nonstochastic eigenvalues of doubly stochastic matrices
- Isoperimetric inequalities for graphs
- A new upper bound for the isoperimetric number of de Bruijn networks
- On Cheeger inequalities of a graph
- Perturbation of coupling matrices and its effect on the synchronizability in arrays of coupled chaotic systems
- Cheeger constants of Platonic graphs.
- The bisection width and the isoperimetric number of arrays.
- Lower bounds for the eigenvalues of Laplacian matrices
- Spectral estimates for infinite quantum graphs
- The minimum size of graphs satisfying cut conditions
- Generalized \(\Gamma\) calculus and application to interacting particles on a graph
- Eigenvalue bounds for the signless \(p\)-Laplacian
- Expanding and forwarding
- Optimization problems for weighted graphs and related correlation estimates
- Isoperimetric constants of infinite plane graphs
- A new upper bound on the Cheeger number of a graph
- Computing the isoperimetric number of a graph
- Isoperimetric numbers of graph bundles
- Spectra of subdivision-vertex and subdivision-edge neighbourhood coronae
- Edge isoperimetric inequalities for product graphs
- The second eigenvalue of some normal Cayley graphs of highly transitive groups
- Ricci curvature, graphs and eigenvalues
- Maximum rooted connected expansion
- Perron value and moment of rooted trees
- Delta invariant for Eulerian digraphs
- Eigenvalues of Cayley graphs
- From graph cuts to isoperimetric inequalities: convergence rates of Cheeger cuts on data clouds
- Spectral analysis of non-Hermitian matrices and directed graphs
- Large scale Ricci curvature on graphs
- Multi-way sparsest cut problem on trees with a control on the number of parts and outliers
- On the spectrum of hypergraphs
- Cheeger constants, structural balance, and spectral clustering analysis for signed graphs
- Asymptotic enumeration of orientations of a graph as a function of the out-degree sequence
- Cut ratios and Laplacian eigenvalues
- Clustering based on eigenvectors of the adjacency matrix
- Isoperimetric numbers of randomly perturbed intersection graphs
- Partitions of networks that are robust to vertex permutation dynamics
- An upper bound on the algebraic connectivity of outerplanar graphs
- The vertex-isoperimetric number of the incidence and non-incidence graphs of unitals
- Tighter spectral bounds for the cut size, based on Laplacian eigenvectors
- Edge-connectivity and (signless) Laplacian eigenvalue of graphs
- Lower bounds for the Estrada index using mixing time and Laplacian spectrum
- An interlacing approach for bounding the sum of Laplacian eigenvalues of graphs
- Vulnerability of nearest neighbor graphs
- Lexicographic product and isoperimetric number
- Synchronization in random networks with given expected degree sequences
- The isoperimetric and Kazhdan constants associated to a Paley graph
- Laplacian spectral bounds for clique and independence numbers of graphs
- Mean isoperimetry with control on outliers: exact and approximation algorithms
- Ricci curvature of Bruhat orders
- Isoperimetric numbers and bisection widths of double coverings of a complete graph.
- Absorption time of the Moran process
- Rapid mixing and Markov bases
- Isoperimetric inequalities in graphs and surfaces
- Fractal graphs by iterated substitution
- Spectra of the neighbourhood corona of two graphs
- Robustness of random graphs based on graph spectra
- Analytic connectivity of k-uniform hypergraphs
- Spectral properties of unimodular lattice triangulations
- Isoperimetric Constants of (d,f)-Regular Planar Graphs
- Robustness of regular ring lattices based on natural connectivity
- Growth and isoperimetric profile of planar graphs
- Isoperimetric Inequalities and Eigenvalues
- On the isoperimetric number of line graphs
- EFFECTS OF DEGREE CORRELATION ON THE SYNCHRONIZATION OF NETWORKS OF OSCILLATORS
- scientific article; zbMATH DE number 4004190 (Why is no real title available?)
- Shadows under the word-subword relation
- The influence of Miroslav Fiedler on spectral graph theory
- A Cheeger-type inequality on simplicial complexes
- On the isoperimetry of graphs with many ends
- scientific article; zbMATH DE number 493358 (Why is no real title available?)
- Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
- On Canonical Concurrent Flows, Crossing Number and Graph Expansion
- Une variante de l'inégalité de Cheeger pour les chaînes de Markov finies
- scientific article; zbMATH DE number 1472194 (Why is no real title available?)
- On the Laplacian Eigenvalues and Metric Parameters of Hypergraphs
- Combinatorial Perron values of trees and bottleneck matrices
- Multi-way dual Cheeger constants and spectral bounds of graphs
- Eigenvalues of Graphs and Sobolev Inequalities
- scientific article; zbMATH DE number 878889 (Why is no real title available?)
- Lower bounds for the isoperimetric numbers of random regular graphs
- Measuring the impact of MVC attack in large complex networks
- On the structure of isometrically embeddable metric spaces
- Data Analytics on Graphs Part I: Graphs and Spectra on Graphs
- Strong isoperimetric inequality for tessellating quantum graphs
- scientific article; zbMATH DE number 4193718 (Why is no real title available?)
- Gluing of graph Laplacians and their spectra
- Consensus and synchronization problems on small-world networks
- Partitioning a graph into defensive k-alliances
- Approximating the isoperimetric number of strongly regular graphs
- On the weak distance-regularity of Moore-type digraphs
- scientific article; zbMATH DE number 5049609 (Why is no real title available?)
- Synchronization in power-law networks
This page was built for publication: Isoperimetric numbers of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2639872)
