Cut-off for large sums of graphs
type: Item
instance of: scholarly article
title: Cut-off for large sums of graphs
zbMATH Open document ID: 1135.05039
author: Bernard Ycart
publication date: 2008-03-14T00:00:00Z
full work available at URL: http://www.numdam.org/item
full work available at URL: https://eudml.org/doc/10295
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 60J27
zbMATH DE Number: 5249484
zbMATH Keywords: Laplacian
zbMATH Keywords: sum of graphs
zbMATH Keywords: spectrum
zbMATH Keywords: Kullback distance
zbMATH Keywords: cut-off
MaRDI profile type: Publication
OpenAlex ID: W2493459419
cites work: Shuffling Cards and Stopping Times
cites work: Hamiltonian paths in Cartesian powers of directed cycles
cites work: Cut-off for \(n\)-tuples of exponentially converging processes
cites work: Q5737099
cites work: Edge-isoperimetric problems for Cartesian powers of regular graphs
cites work: Weighted graph Laplacians and isoperimetric inequalities
cites work: Q4109064
cites work: Q4217283
cites work: Q4529351
cites work: Recent results in the theory of graph spectra
cites work: Q3907599
cites work: Laplace eigenvalues of graphs---a survey
cites work: A user's guide to measure theoretic probability
cites work: Q4450069
cites work: Cutoff for samples of Markov chains
DOI: 10.5802/AIF.2331
published in: Annales de l’institut Fourier
Recommended article: On bounds for the cutting number of a graph
Recommended article: Cutoff for Ramanujan graphs via degree inflation
Recommended article: Cut-threshold graphs
Recommended article: Q4789625
Recommended article: Cutoff on all Ramanujan graphs
Recommended article: On the cut dimension of a graph
Recommended article: Cutwidth of Split Graphs and Threshold Graphs
Recommended article: Cutoff for random lifts of weighted graphs
Recommended article: On the number of cut-vertices in a graph
Recommended article: Cutsets in Infinite Graphs
description: scientific article