scientific article; zbMATH DE number 1182557

MaRDI QIDQ4400627zbMATH OpenFDO

Authors Alain Valette

Publication date 28 October 1998

Full work available at URL http://www.numdam.org/item?id=SB_1996-1997__39__247_0, https://eudml.org/doc/110231

zbMATH Keywords

adjacency matrixisoperimetric constantRamanujan graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75) (p)-adic theory, local fields (11F85) Discontinuous groups and automorphic forms (11F99) Finite fields and commutative rings (number-theoretic aspects) (11T99)

Recommendations

• Ramanujan graphs
• scientific article; zbMATH DE number 2042680
• Finite fields and Ramanujan graphs
• Ramanujan graphs: an introduction
• scientific article; zbMATH DE number 1210372

Cited in

(18)

• Ramanujan type graphs and bigraphs.
• Weighted expanders and the anisotropic Alon-Boppana theorem
• Ramanujan grammar and Cayley trees
• A connection between a question of Bermond and Bollobás and Ramanujan graphs
• Diameter of Ramanujan graphs and random Cayley graphs
• Expanding graphs, Ramanujan graphs, and 1-factor perturbations
• Communication constraints in the average consensus problem
• Ramanujan Diagrams
• scientific article; zbMATH DE number 2042680 (Why is no real title available?)
• scientific article; zbMATH DE number 1465652 (Why is no real title available?)
• scientific article; zbMATH DE number 1552122 (Why is no real title available?)
• Ramanujan complexes and high dimensional expanders
• Ramanujan graphs arising as weighted Galois covering graphs
• scientific article; zbMATH DE number 7623647 (Why is no real title available?)
• scientific article; zbMATH DE number 5679781 (Why is no real title available?)
• On the Ramanujancy of Heisenberg graphs over rings of degree 6 or more
• Isoperimetric numbers of regular graphs of high degree with applications to arithmetic Riemann surfaces
• Fractional graph expanders and network dynamics: spectral properties and diffusion with applications to quantum cryptography

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4400627)