Cut-off for large sums of graphs

DOI10.5802/AIF.2331MaRDI QIDQ2477558zbMATH OpenOpenAlexFDO

Authors Bernard Ycart

Publication date 14 March 2008

Published in Annales de l’institut Fourier (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=AIF_2007__57_7_2197_0, https://eudml.org/doc/10295

zbMATH Keywords

cut-offKullback distanceLaplacianspectrumsum of graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Continuous-time Markov processes on discrete state spaces (60J27)

Recommendations

• On bounds for the cutting number of a graph
• Cutoff for Ramanujan graphs via degree inflation
• Cut-threshold graphs
• scientific article; zbMATH DE number 1854105
• Cutoff on all Ramanujan graphs
• On the cut dimension of a graph
• Cutwidth of split graphs and threshold graphs
• Cutoff for random lifts of weighted graphs
• On the number of cut-vertices in a graph
• Cutsets in Infinite Graphs

Cites work

• A user's guide to measure theoretic probability
• Cut-off for \(n\)-tuples of exponentially converging processes
• Cutoff for samples of Markov chains
• Edge-isoperimetric problems for Cartesian powers of regular graphs
• Hamiltonian paths in Cartesian powers of directed cycles
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 3532286 (Why is no real title available?)
• scientific article; zbMATH DE number 1219775 (Why is no real title available?)
• scientific article; zbMATH DE number 2042290 (Why is no real title available?)
• scientific article; zbMATH DE number 1743868 (Why is no real title available?)
• scientific article; zbMATH DE number 3200675 (Why is no real title available?)
• Laplace eigenvalues of graphs---a survey
• Recent results in the theory of graph spectra
• Shuffling Cards and Stopping Times
• Weighted graph Laplacians and isoperimetric inequalities

Cited in

(1)

• Cutoffs for product chains

This page was built for publication: Cut-off for large sums of graphs

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