Mixing time of random walks on graphs Min Chen Mathematics Department, University of York Supervisor: Keith Briggs Complexity research group, BT, Martlesham

First Page		Document Content
Date: 2006-07-31 07:52:48 Adjacency matrix Graph Laplacian matrix Regular graph Random graph Topology Directed graph Degree Random walk Graph theory Mathematics Algebraic graph theory		Mixing time of random walks on graphs Min Chen Mathematics Department, University of York Supervisor: Keith Briggs Complexity research group, BT, Martlesham Add to Reading List Source URL: keithbriggs.info Download Document from Source Website File Size: 2,55 MB Share Document on Facebook

	FIRST PASSAGE PERCOLATION ON A HYPERBOLIC GRAPH ADMITS BI-INFINITE GEODESICS ITAI BENJAMINI AND ROMAIN TESSERA Abstract. Given an infinite connected graph, a way to randomly perturb its metric is to assign random i.i.d. DocID: 1xUgC - View Document
	RANDOM SUBGRAPHS OF THE 2D HAMMING GRAPH: THE SUPERCRITICAL PHASE REMCO VAN DER HOFSTAD AND MALWINA J. LUCZAK CDAM Research report LSE-CDAMAbstract. We study random subgraphs of the 2-dimensional Hamming graph H DocID: 1uXax - View Document
	CDAM research report LSE-CDAMRANDOM SUBGRAPHS OF THE 2D HAMMING GRAPH: THE SUPERCRITICAL PHASE REMCO VAN DER HOFSTAD AND MALWINA J. LUCZAK Abstract. We study random subgraphs of the 2-dimensional Hamming graph H DocID: 1uNj5 - View Document
	Random Matrices and graph counting Ken McLaughlin Random Matrices and Combinatorics DocID: 1u66k - View Document
	CDAM research report LSE-CDAMA NEW APPROACH TO THE GIANT COMPONENT PROBLEM SVANTE JANSON AND MALWINA J. LUCZAK Abstract. We study the largest component of a random (multi)graph on n vertices with a given degree DocID: 1tZeJ - View Document