On the second eigenvalue and random walks in random \(d\)-regular graphs (Q1181012)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the second eigenvalue and random walks in random \(d\)-regular graphs |
scientific article; zbMATH DE number 27532
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the second eigenvalue and random walks in random \(d\)-regular graphs |
scientific article; zbMATH DE number 27532 |
Statements
On the second eigenvalue and random walks in random \(d\)-regular graphs (English)
0 references
27 June 1992
0 references
Let \(A\) be the adjacency matrix of a random \(d\)-regular graph of order \(n\). The largest and second largest absolute eigenvalues of \(A\) are \(\lambda_ 1=d\) and \(\lambda_ 2\), respectively. The probabilistic asymptotic properties of \(\lambda_ 2\) are investigated for fixed \(d\) and increasing \(n\).
0 references
random permutations
0 references
random graphs
0 references
eigenvalue estimation
0 references
eigenvalues
0 references
0.94913864
0 references
0.93066144
0 references
0.8947976
0 references
0.8919987
0 references
0.89159185
0 references
0.8887668
0 references
0.8824469
0 references
0.88182604
0 references
