Explicit Concentrators from Generalized N -Gons

Concentrators are graphs used in the construction of switching networks that exhibit high connectivity. A technique for establishing the concentration properties of a graph by analysis of its eigenvalues is given. If the ratio of the subdominant eigenvalue to the dominant eigenvalue is small, the gr...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	SIAM journal on algebraic and discrete methods 1984-09, Vol.5 (3), p.287-293
1. Verfasser:	Tanner, R. Michael
Format:	Artikel
Sprache:	eng
Schlagworte:	Codes Construction Eigenvalues Eigenvectors Graphs
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!