Diameters, distortion, and eigenvalues

DOI10.1016/j.ejc.2012.03.019zbMath1246.05046arXiv1005.2560OpenAlexW2963733245MaRDI QIDQ444413

Piotr W. Nowak, Rostislav I. Grigorchuk

Publication date: 14 August 2012

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

eigenvaluediameterCayley graphsspectral gapdistortionLaplacianSierpinski gasketSchreier graphsPascal graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12)

Related Items (6)

Eigenvalues of Cayley graphs ⋮ Speed of random walks, isoperimetry and compression of finitely generated groups ⋮ L ^p -distortion and p -spectral gap of finite graphs ⋮ Automorphism groups of simplicial complexes and rigidity for uniformly bounded representations ⋮ Poincaré inequalities and rigidity for actions on Banach spaces ⋮ An average John theorem

Cites Work

• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• The diameter and Laplacian eigenvalues of directed graphs
• Old and new results on algebraic connectivity of graphs
• Laplacians on the basilica Julia set
• Schreier graphs of the Basilica group.
• The Euclidean distortion of the lamplighter group.
• Groups of intermediate growth: an introduction.
• Harmonic analysis on the Pascal graph
• On Burnside's problem on periodic groups
• On Lipschitz embedding of finite metric spaces in Hilbert space
• Spectral analysis on infinite Sierpiński gaskets
• The spectrum of the \(p\)-Laplacian and \(p\)-harmonic morphisms on graphs
• Girth and Euclidean distortion
• The tower of Hanoi
• The geometry of graphs and some of its algorithmic applications
• Bounds for the largest \(p\)-Laplacian eigenvalue for graphs
• Asymptotic aspects of Schreier graphs and Hanoi Towers groups.
• "MÜNCHHAUSEN TRICK" AND AMENABILITY OF SELF-SIMILAR GROUPS
• Largest eigenvalues of the discrete p-Laplacian of trees with degree sequences
• DIAMOND GRAPHS AND SUPER-REFLEXIVITY
• Schreier spectrum of the Hanoi Towers group on three pegs
• Diameters and Eigenvalues
• ON A TORSION-FREE WEAKLY BRANCH GROUP DEFINED BY A THREE STATE AUTOMATON
• The lamplighter group as a group generated by a 2-state automaton, and its spectrum
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Diameters, distortion, and eigenvalues