41 KAM Mathematical Colloquium
Prof. HERBERT S. WILF
University of Pennsylvania
SEARCH ENGINES, EIGENVECTORS, AND CHROMATIC NUMBERS
May 4, 2001
Lecture Room S6, Charles University, Malostranske nam. 25, Praha 1
Abstract A search engine can return a list of hits ranked in descending order of
importance. How can they determine the importance of the web sites involved?
The Kendall-Wei ranking scheme uses the Perron eigenvector of the matrix
whose elements measure the influence of each site on the others. We will
discuss this scheme, and the Perron-Frobenius theorem that underlies it.
Applications will be given to web search, ranking of tournaments, football