Diameters, distortion, and eigenvalues

DOI10.1016/j.ejc.2012.03.019zbMath1246.05046arXiv1005.2560MaRDI 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

eigenvalue; diameter; Cayley graphs; spectral gap; distortion; Laplacian; Sierpinski gasket; Schreier graphs; Pascal graphs

Mathematics Subject Classification ID

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C12: Distance in graphs

Related Items

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• \(\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