Some geometric aspects of graphs and their eigenfunctions

DOI10.1215/S0012-7094-93-06921-9zbMath0785.05066MaRDI QIDQ1261117

Joel Friedman

Publication date: 16 September 1993

Published in: Duke Mathematical Journal (Search for Journal in Brave)

zbMATH Keywords

eigenvalues; eigenfunctions; Laplacian; Faber-Krahn inequality; fiber product; Ramanujan graphs; nodal regions

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

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

05C99: Graph theory

Related Items

Random Cayley graphs and expanders, Discrete nodal domain theorems, A lower bound on the spectral radius of the universal cover of a graph, The Faber-Krahn type isoperimetric inequalities for a graph, Graphs whose positive semi-definite matrices have nullity at most two, Relative expanders or weakly relatively Ramanujan graphs., Fast Fourier transform for fitness landscapes, A new upper bound on the Cheeger number of a graph, A continuous analogue of the girth problem, Graph Laplacians, nodal domains, and hyperplane arrangements, Minimum higher eigenvalues of Laplacians on graphs, Discrete convolution-rearrangement inequalities and the Faber-Krahn inequality on regular trees, On the extreme eigenvalues of regular graphs., Spectral estimates for abelian Cayley graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The spectral geometry of a tower of coverings
• Ramanujan graphs
• Eigenvalues and expanders
• Finite common coverings of pairs of regular graphs
• The expected eigenvalue distribution of a large regular graph
• Finite common coverings of graphs
• On the second eigenvalue of a graph
• State splitting for variable-length graphs (Corresp.)
• Diameters and Eigenvalues
• The Spectra of Infinite Hypertrees
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks