Notes on the Second Eigenvalue of the Google Matrix
| dc.creator | Nussbaum, Roger | |
| dc.date | 2003-07-03 | |
| dc.date.accessioned | 2026-07-07T04:59:25Z | |
| dc.date.available | 2026-07-07T04:59:25Z | |
| dc.description | If $A$ is an $n\times n$ matrix whose $n$ eigenvalues are ordered in terms of decreasing modules, $|λ_1 | \geq |λ_2| \geq ... |λ_n|$, it is often of interest to estimate $\frac{|λ_2|}{|λ_1|}$. If $A$ is a row stochastic matrix (so $λ_1 = 1$), one can use an old formula of R. L. Dobrushin to give a useful, explicit formula for $|λ_2|$. The purpose of this note is to disseminate these known results more widely and to show how they imply, as a very special case, some recent theorems of Haveliwala and Kamvar about the second eigenvalue of the Google matrix. | |
| dc.description | Email address for author is nussbaum@math.rutgers.edu (submission handled by colleague) | |
| dc.identifier | https://arxiv.org/abs/math/0307056 | |
| dc.identifier | http://arxiv.org/abs/math/0307056 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/67975 | |
| dc.subject | Functional Analysis | |
| dc.subject | 15A18; 15A42; 15A48 | |
| dc.title | Notes on the Second Eigenvalue of the Google Matrix | |
| dc.type | text |