Random regular graph - PDFSEARCH.IO - Document Search Engine

Random regular graph
Results: 35

#	Item
1	Spectral graph theory and its applications Daniel A. Spielman Spectral graph theory—the study of the eigenvectors and eigenvalues of matrices associated with graphs—is a large field with many beautiful results. Most Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2005-06-30 12:02:51 Graph theory Mathematics Algebra Spectral graph theory Algebraic graph theory Graph partition Expander graph Eigenvalues and eigenvectors Regular graph Random graph Planar graph Topological graph theory
2	The giant component in a random subgraph of a given graph Fan Chung1 ? , Paul Horn1 , and Linyuan Lu2 1 ?? Add to Reading List Source URL: web.cs.du.edu Language: English - Date: 2010-11-16 11:14:05 Graph theory Mathematics Algebraic graph theory Matrices Adjacency matrix Regular graph Graph coloring NP-complete problems Two-graph Expander graph
3	Spectral Graph Theory Lecture 11 PSRGs via Random Walks on Graphs Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2015-08-17 14:43:26 Graph theory Mathematics Stochastic processes Expander graph Random graphs Random walk Algebraic graph theory Randomized algorithm Random regular graph Loop-erased random walk Line graph
4	Spectral Graph Theory and its Applications September 21, 2004 Lecture 6 Lecturer: Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2005-06-30 12:02:45 Graph theory Mathematics Algebraic graph theory Expander graph Matrices Spectral graph theory Regular graph Random walk Ramanujan graph Adjacency matrix Graph
5	Diameter of random spanning trees in a given graph Fan Chung ∗ Add to Reading List Source URL: web.cs.du.edu Language: English - Date: 2010-11-16 10:22:29 Stochastic processes Spanning tree Algebraic graph theory Loop-erased random walk Graph coloring Random walk Random graph Laplacian matrix Regular graph Tree Two-graph
6	The freezing threshold for k-colourings of a random graph.∗ Michael Molloy† April 28, 2016 Abstract We determine the exact value of the freezing threshold, rk , for k-colourings of a random graph when Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2016-04-28 21:24:02 Graph coloring Kempe chain Neighbourhood Tree Regular graph Degree
7	EXTREMAL CUTS OF SPARSE RANDOM GRAPHS AMIR DEMBO∗ , ANDREA MONTANARI† , AND SUBHABRATA SEN Abstract. For Erd˝ os-R´enyi random graphs with average degree γ, and uniformly random γ-regular graph on n vertices,pwe Add to Reading List Source URL: web.stanford.edu Language: English - Date: 2015-04-23 23:09:13
8	THE NUMBER OF GRAPHS AND A RANDOM GRAPH WITH A GIVEN DEGREE SEQUENCE Alexander Barvinok and J.A. Hartigan November 2011 Abstract. We consider the set of all graphs on n labeled vertices with prescribed Add to Reading List Source URL: www.math.lsa.umich.edu Language: English - Date: 2011-11-22 11:29:45 Mathematics Mathematical analysis Central limit theorem Regular graph Matrix Entropy Number theory Graph coloring Discriminant of an algebraic number field Differential forms on a Riemann surface
9	Shortest-weight Paths in Random Graphs Hamed Amini (Swiss Finance Institute) Consider a random regular graph with degree d and of size n. Assign to each edge an i.i.d. exponential random variable with mean one. In the fi Add to Reading List Source URL: web.mat.bham.ac.uk - Date: 2014-11-24 03:29:03
10	letters to nature typically slower than ,1 km s−1) might differ significantly from what is assumed by current modelling efforts27. The expected equation-of-state differences among small bodies (ice versus rock, for ins Add to Reading List Source URL: static.squarespace.com Language: English Random graph Regular graph Neighbourhood Topology Watts and Strogatz model Network science Graph theory Mathematics Graph

UPDATE