scientific article; zbMATH DE number 3933115

MaRDI QIDQ3708047zbMATH OpenFDO

Authors Noga Alon, Vitali Milman

Publication date 1984

zbMATH Keywords

concentrated family of graphseigenvalue of a graphLaplace operator of a graph

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 17671
• Concentration on the discrete torus using transportation
• \(\lambda_{\infty}\), vertex isoperimetry and concentration
• On the spectral gap and the diameter of Cayley graphs
• Concentration of measure for products of Markov kernels and graph products via functional inequalities

Cited in

(7)

• On Hoeffding's inequalities.
• Graph Laplace and Markov operators on a measure space
• Convergence theorems for some layout measures on random lattice and random geometric graphs
• On measure concentration in graph products
• Concentration on the discrete torus using transportation
• scientific article; zbMATH DE number 17671 (Why is no real title available?)
• \(\lambda_{\infty}\), vertex isoperimetry and concentration

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 Q3708047)