Wir verwenden Cookies und Analyse-Tools, um die Nutzerfreundlichkeit der Internet-Seite zu verbessern und für Marketingzwecke. Wenn Sie fortfahren, diese Seite zu verwenden, nehmen wir an, dass Sie damit einverstanden sind. Zur Datenschutzerklärung.
Ramanujan Graph
CHF 49.15
Auf Lager
SKU
375377DH5RE
1 Verfügbar 
Geliefert zwischen Do., 29.01.2026 und Fr., 30.01.2026
Details
High Quality Content by WIKIPEDIA articles! A Ramanujan graph, named after Srinivasa Ramanujan, is a regular graph whose spectral gap is almost as large as possible (see extremal graph theory). Such graphs are excellent spectral expanders.Examples of Ramanujan graphs include the clique, the biclique Kn,n, and the Petersen graph. As Murty's survey paper notes, Ramanujan graphs "fuse diverse branches of pure mathematics, namely, number theory, representation theory, and algebraic geometry".Let G be a connected d-regular graph with n vertices, and let lambda0 geq lambda1 geq ldots geq lambda{n-1} be the eigenvalues of the adjacency matrix of G (see Spectral graph theory). Because G is connected and d-regular, its eigenvalues satisfy d = lambda0 geq lambda1 geq ldots geq lambda{n-1} geq -d . Whenever there exists i with i d, define lambda(G) = max{ lambdai d} lambda_i .
Weitere Informationen
- Allgemeine Informationen
- GTIN 09786131364693
- Editor Lambert M. Surhone, Mariam T. Tennoe, Susan F. Henssonow
- Größe H220mm x B220mm
- EAN 9786131364693
- Titel Ramanujan Graph
- Herausgeber Betascript Publishing
- Anzahl Seiten 112
- Genre Mathematik
Bewertungen
Schreiben Sie eine Bewertung
