Graphs, Vectors, and Matrices
From MaRDI portal
Publication:3178747
DOI10.1090/bull/1557zbMath1351.05146OpenAlexW2512660006MaRDI QIDQ3178747
Publication date: 20 December 2016
Published in: Bulletin of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1090/bull/1557
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Density (toughness, etc.) (05C42)
Related Items
Sampling discretization and related problems ⋮ Chip-Firing Games and Critical Groups ⋮ Modulus metrics on networks
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- User-friendly tail bounds for sums of random matrices
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
- Isoperimetric inequalities and Markov chains
- Ramanujan graphs
- Approximate counting, uniform generation and rapidly mixing Markov chains
- On the second eigenvalue of a graph
- The NP-completeness of the bandwidth minimization problem
- Random vectors in the isotropic position
- The Kadison-Singer problem in discrepancy theory.
- Interlacing families. I: Bipartite Ramanujan graphs of all degrees
- Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
- Theory of monomer-dimer systems
- Nearly Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems
- Spectral Sparsification of Graphs
- Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
- Extensions of Pure States
- Expander graphs and their applications
- A proof of Alon’s second eigenvalue conjecture and related problems
- Matchings and walks in graphs
- Lyapunov theorems for operator algebras
- A Spectral Algorithm for Seriation and the Consecutive Ones Problem
- Existence and Construction of Edge-Disjoint Paths on Expander Graphs
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- Twice-Ramanujan Sparsifiers
- Sparse quadratic forms and their geometric applications (after Batson, Spielman and Srivastava)
- Splitting an Expander Graph
- Ramanujan Graphs and the Solution of the Kadison-Singer Problem
- An r-Dimensional Quadratic Placement Algorithm
- How to Draw a Graph
- Graph Sparsification by Effective Resistances