In graph theory, an expander graph is a sparse graph that has strong connectivity properties, quantified using vertex, edge or spectral expansion. Expander...

turbine for high-pressure gas Expander graph, a sparse graph used in the combinatorics branch of mathematics StuffIt Expander, a computer file decompressor...

Algebraic connectivity Algebraic graph theory Spectral clustering Spectral shape analysis Estrada index Lovász theta Expander graph Collatz, L. and Sinogowitz...

theory, expander codes form a class of error-correcting codes that are constructed from bipartite expander graphs. Along with Justesen codes, expander codes...

Ramanujan graphs can be used to construct expander codes, which are good error correcting codes. Expander graph Alon-Boppana bound Expander mixing lemma...

The structure and symmetry of Cayley graphs makes them particularly good candidates for constructing expander graphs. Let G {\displaystyle G} be a group...

Cheeger constant (graph theory) Dynamic connectivity, Disjoint-set data structure Expander graph Strength of a graph Diestel, R. (2005). "Graph Theory, Electronic...

of expander graphs as it is a way to measure the edge expansion of a graph. The so-called Cheeger inequalities relate the eigenvalue gap of a graph with...

In mathematics, the supersingular isogeny graphs are a class of expander graphs that arise in computational number theory and have been applied in elliptic-curve...

The expander mixing lemma intuitively states that the edges of certain d {\displaystyle d} -regular graphs are evenly distributed throughout the graph. In...

instance, an even cycle is a cycle whose length is even. expander An expander graph is a graph whose edge expansion, vertex expansion, or spectral expansion...

particularly relevant for isoperimetric problems in graphs, separator theorems, minimum cuts, expander graphs, and percolation theory. Benjamini, Itai (2013)...

1016/0024-3795(68)90008-6. Shum, Kenneth; Blake, Ian (2003-12-18). "Expander graphs and codes". Volume 68 of DIMACS series in discrete mathematics and...

Graph expansion may refer to: Expander graph Homeomorphism (graph theory) This disambiguation page lists articles associated with the title Graph expansion...

explicit constructions of constant-degree expanders of every size, starting from one constant-size expander. Crucial to the intuition and simple analysis...

bipartite graph Disperser Expander Extractor Bivariegated graph Cage (graph theory) Cayley graph Circle graph Clique graph Cograph Common graph Complement...

mathematical discipline of graph theory, the expander walk sampling theorem intuitively states that sampling vertices in an expander graph by doing relatively...

pentagrammic prisms. In the mathematical field of graph theory, a rhombicosidodecahedral graph is the graph of vertices and edges of the rhombicosidodecahedron...

construction of constant-degree expander graphs. The construction is iterative, and needs as a basic building block a single, expander of constant size. In each...

Arora, Sanjeev; Rao, Satish; Vazirani, Umesh (2009), "Expander flows, geometric embeddings and graph partitioning", J. ACM, 56 (2), ACM: 1–37, doi:10.1145/1502793...

are considered). In graph theory, isoperimetric inequalities are at the heart of the study of expander graphs, which are sparse graphs that have strong connectivity...

used to disperse or dissolve pigments and other solids into a liquid. Expander graph Shaltiel, Ronen (2002). "Recent developments in explicit constructions...

mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context...

when designing such protocols is that the neighbor set trace out an expander graph. Routing Tribler, BitTorrent peer-to-peer client using gossip protocol...

Mathematical Society Student Texts book series. In graph theory, expander graphs are undirected graphs with high connectivity: every small-enough subset...

a certain class of expander graphs called "small set expanders" and other graphs that are very far from being small set expanders. This assumption implies...

In discrete mathematics, and more specifically in graph theory, a graph is a structure amounting to a set of objects in which some pairs of the objects...

Layered graph drawing or hierarchical graph drawing is a type of graph drawing in which the vertices of a directed graph are drawn in horizontal rows or...

interfaces and tools which enable developers to integrate with the open "social graph" of personal relations and other things like songs, places, and Facebook...

finite covolume. The theory of "group expansion" (expander graph properties of related Cayley graphs) for particular thin groups has been applied to arithmetic...