Regular graph - PDFSEARCH.IO - Document Search Engine

Regular graph
Results: 157

#	Item
1	Proof, beliefs, and algorithms through the lens of sum-of-squares 1 Cheeger’s inequality Let G be a d-regular graph with vertex set V = [n]. For a vertex Add to Reading List Source URL: sumofsquares.org - Date: 2016-11-17 19:44:26
2	Happy Edges: Threshold-Coloring of Regular Lattices Md. J. Alam, S. G. Kobourov, S. Pupyrev, and J. Toeniskoetter Department of Computer Science, University of Arizona, Tucson, USA Abstract. We study a graph coloring pro Add to Reading List Source URL: www.cs.arizona.edu - Date: 2014-03-18 00:08:28
3	Lecture 24 Spectral Graph Theory Strongly Regular Graphs, part 2 November 20, 2009 Add to Reading List Source URL: www.cs.yale.edu - Date: 2012-08-24 09:50:05
4	Spectral Graph Theory Lecture 23 Strongly Regular Graphs, part 1 Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu - Date: 2012-08-24 09:50:05
5	24. Theorietag „Automaten und Formale Sprachen“ Caputh, 23. – 25. September 2014 Henning Bordihn, Bianca Truthe (Hrsg.) Add to Reading List Source URL: fg-afs.gi.de Language: English - Date: 2015-10-19 16:22:16 Formal languages Grammar Language Cognitive science Formal grammar Context-sensitive grammar Tree-adjoining grammar Context-free grammar Regular tree grammar Tree automaton Regular language Graph rewriting
6	Spectral Graph Theory Lecture 14 The Simplest Construction of Expanders Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2012-08-24 09:50:05 Graph theory Mathematics Algebra Algebraic graph theory Matrices Graph operations Expander graph Line graph Spectral graph theory Laplacian matrix Regular graph Zig-zag product
7	The spectra of super line multigraphs Jay Bagga Department of Computer Science Ball State University Muncie, IN Add to Reading List Source URL: math.iit.edu Language: English - Date: 2009-10-04 22:30:45 Graph theory Mathematics Algebra Algebraic graph theory Matrices Matrix theory Adjacency matrix Line graph Graph Incidence matrix Regular graph Eigenvalues and eigenvectors
8	Spectral Graph Theory Lecture 3 The Adjacency Matrix and The nth Eigenvalue 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 Algebra Algebraic graph theory Matrices Matrix theory Adjacency matrix Eigenvalues and eigenvectors Regular graph Graph coloring Spectral graph theory Representation
9	Specral Graph Theory and its Applications September 2, 2004 Lecture 1 Lecturer: Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2005-06-30 12:02:42 Graph theory Mathematics Algebra Algebraic graph theory Matrices NP-complete problems Eigenvalues and eigenvectors Linear algebra Regular graph Planar graph Laplacian matrix Adjacency matrix
10	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