Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

expander graph · Vinony

EntityQ776602· pop 10· linked from 70 articles

expander graph

Sign in to save

sparse graph used in the combinatorics branch of mathematics

Connections

eigenvectors and eigenvalues

computer science

International Standard Book Number

computer network

Wayback Machine

digital object identifier

International Standard Serial Number

abstract algebra

Cambridge University Press

Categories

Sources

wikipedia.externallinksexternallink

What links here70 pages

Grigory Margulis

Cheeger constant

isoperimetric inequality

spectral graph theory

hypercube graph

Gossip protocol

Alexander Lubotzky

finitely generated group

sorting network

adjacency matrix

generalized polygon

Feedback arc set

Symmetric Turing machine

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

generalized Petersen graph

Entitydist 0.44

Entitydist 0.45

algebraic combinatorics

Entitydist 0.55

Tutte polynomial

Entitydist 0.55

mathematics of paper folding

Entitydist 0.56

Infinite tree automaton

Entitydist 0.57

Entitydist 0.57

Entitydist 0.57

Entitydist 0.58

3-dimensional matching

Entitydist 0.59

Tutte–Coxeter graph

Entitydist 0.59

Entitydist 0.60