sparse graph used in the combinatorics branch of mathematics
In the Vinony graph
Within Vinony's link graph, 扩展图 is referenced by 70 other articles, and connects out to eigenvectors and eigenvalues, computer science and International Standard Book Number.
It is catalogued under the topic Graph families.
Its subject is documented across 10 Wikipedia language editions.
Article · 中文
在组合数学中，扩展图（英語：Expander graph）是一种具有强连通性质的，可用边扩展性、顶点扩展性或图谱扩展性三种方式来量化。扩展图的构造问题引导了多个数学分支上的研究，并且在计算复杂性理论、计算机网络设计和编码理论上有诸多应用。
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
eigenvectors and eigenvalues
Entity
computer science
Entity
International Standard Book Number
Entity
algorithm
Entity
linear algebra
Entity
computer network
Entity
Wayback Machine
Entity
cryptography
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
abstract algebra
Entity
graph theory
Entity
JSTOR
Organization
bibcode
Entity
arXiv
Entity
hash function
Entity
Cambridge University Press
Entity
Markov chain
Entity
norm
Entity
orthogonality
Entity