tlooto
Registrieren
Open AccessMathematicsComputer Science

Eigenvalues and expanders

N. Alon

1986.1.2COMBINATORICA

DOI: 10.1007/bf02579166

tlooto-Zusammenfassung

It is shown that a regular bipartite graph is an expanderif and only if the second largest eigenvalue of its adjacency matrix is well separated from the first.

Abstract

Abstract ist nicht verfügbar.

Zitationsformat

ALON, N. Eigenvalues and expanders. COMBINATORICA, 1986, 6: 83–96.