Spectral graph theory
Spectral graph theory In mathematics, spectral graph theory is the study of properties ...
http://en.wikipedia.org/wiki/Spectral_graph_theory - 3k - Cached - Similar pages

Talk:Spectral graph theory
Talk:Spectral graph theory Are results like these also to be ... at most the maximal degree a regular graph has the degree of each vertex as eigenvalue exactly once iff the graph is connected J, the matrix that ...
http://en.wikipedia.org/wiki/Talk:Spectral_graph_theory - 1k - Cached - Similar pages

Algebraic graph theory
Algebraic graph theory Algebraic graph theory is a branch of mathematics. In one sense, algebraic graph theory studies graphs in connection with ...
http://en.wikipedia.org/wiki/Algebraic_graph_theory - 1k - Cached - Similar pages

Category:Graph theory
Category:Graph theory Articles and media on this topic in ... projects can be found at: Commons Category Graph theory Wikimedia Commons has media related to: Graph theory Graph theory is the branch ...
http://en.wikipedia.org/wiki/Category:Graph_theory - 9k - Cached - Similar pages

Category:Algebraic graph theory
Category:Algebraic graph theory Algebraic graph theory is a branch of graph theory. The main article for this ...
http://en.wikipedia.org/wiki/Category:Algebraic_graph_theory - 1k - Cached - Similar pages

Glossary of graph theory
Glossary of graph theory Graph theory is a growth area in mathematical reserach ... keep up with current usage. Basics A graph G consists of two types of ...
http://en.wikipedia.org/wiki/Glossary_of_graph_theory - 68k - Cached - Similar pages

List of graph theory topics
List of graph theory topics This is a list of graph theory topics, by Wikipedia page. See glossary of graph theory for basic terminology Examples and ...
http://en.wikipedia.org/wiki/List_of_graph_theory_topics - 8k - Cached - Similar pages

Expander graph
Expander graph In combinatorics, an expander graph refers to a sparse graph which has high connectivity properties, quantified using ... design of robust computer networks and the theory of error-correcting codes. Definitions There are ... expansion $h(G)$ of a graph $G$ is defined as < ...
http://en.wikipedia.org/wiki/Expander_graph - 9k - Cached - Similar pages

Ramanujan graph
Ramanujan graph A Ramanujan graph is a regular graph whose spectral gap is almost as large as possible (see Extremal graph theory). Such graphs are excellent spectral ...
http://en.wikipedia.org/wiki/Ramanujan_graph - 4k - Cached - Similar pages

Cayley graph
Cayley graph The Cayley graph of the free group on two generators ... a and b In mathematics, a Cayley graph, named after Arthur Cayley, is a graph that encodes the structure of a group ... central tool in combinatorial and geometric group theory. Let $G$ be a ...
http://en.wikipedia.org/wiki/Cayley_graph - 6k - Cached - Similar pages