On the second eigenvalue and random walks in random \(d\)-regular graphs (Q1181012): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1007/bf01275669 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2087392909 / rank | |||
Normal rank | |||
Latest revision as of 11:17, 30 July 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the second eigenvalue and random walks in random \(d\)-regular graphs |
scientific article |
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
