Notes on the Second Eigenvalue of the Google Matrix

Details Notes on the Second Eigenvalue of the Google Matrix Notes on the Second Eigenvalue of the Google Matrix

2003-07-03

arxiv.org/abs/math/0307056v1

Mathematics

Functional Analysis

Email address for author is nussbaum@math.rutgers.edu (submission handled by colleague)

Scientific paper

If $A$ is an $n\times n$ matrix whose $n$ eigenvalues are ordered in terms of decreasing modules, $|\lambda_1 | \geq |\lambda_2| \geq ... |\lambda_n|$, it is often of interest to estimate $\frac{|\lambda_2|}{|\lambda_1|}$. If $A$ is a row stochastic matrix (so $\lambda_1 = 1$), one can use an old formula of R. L. Dobrushin to give a useful, explicit formula for $|\lambda_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.

Affiliated with

Also associated with

No associations

Rating

Notes on the Second Eigenvalue of the Google Matrix does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Notes on the Second Eigenvalue of the Google Matrix, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Notes on the Second Eigenvalue of the Google Matrix will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-513571