Random walks and local cuts in graphs
type: Item
instance of: scholarly article
title: Random walks and local cuts in graphs
zbMATH Open document ID: 1115.05054
published in: Linear Algebra and its Applications
publication date: 2007-04-18T00:00:00Z
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 15A18
Mathematics Subject Classification ID: 60J10
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 5144350
zbMATH Keywords: Laplacian
zbMATH Keywords: local Cheeger constant
zbMATH Keywords: local random walk
zbMATH Keywords: Dirichlet eigenvalues
zbMATH Keywords: isoperimetric inequality
author: Fan Chung
MaRDI profile type: Publication
full work available at URL: j.laa.2006.07.018
OpenAlex ID: W2032336879
cites work: A random graph model for massive graphs
cites work: Statistical mechanics of complex networks
cites work: Q5691133
cites work: Random walks in a convex body and an improved volume algorithm
cites work: Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems
cites work: Collective dynamics of ‘small-world’ networks
DOI: 10.1016/J.LAA.2006.07.018
Recommended article: Q5203456
Recommended article: Cutoff phenomena for random walks on random regular graphs
Recommended article: Q3757091
Recommended article: Random Walks and Bisections in Random Circulant Graphs
Recommended article: Random walks on graphs: ideas, techniques and results
Recommended article: Random walks on the random graph
Recommended article: Random Walks on Dense Graphs and Graphons
Recommended article: Q4574373
Recommended article: Q4878667
Recommended article: Q4888165
description: scientific article; zbMATH DE number 5144350