5:25 AM
@MartinSleziak (oops forgot to check this room) ... another area where eigenvalue analysis of the adjacency matrix plays a huge role are expander graphs. have a bunch of links on them & intend to blog on it sometime.
In combinatorics, an expander graph is a sparse graph that has strong connectivity properties, quantified using vertex, edge or spectral expansion as described below. Expander constructions have spawned research in pure and applied mathematics, with several applications to complexity theory, design of robust computer networks, and the theory of error-correcting codes.
== Definitions ==
Intuitively, an expander is a finite, undirected multigraph in which every subset of the vertices that is not "too large" has a "large" boundary. Different formalisations of these notions give rise to diffe...
« first day (237 days earlier) ← previous day last day (14 days later) »
Transcript for
Jun16
Jun '1525
Jul9
Cryptography and Coding, Graph and De…
For any discussion concerning coding, graph and design theory