ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ - ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ
Λεωφ. Κνωσού, 714 09 Ηράκλειο. Τηλ: +30 2810393800, Fax +30 2810393881
Take a large graph and consider simple random walk on it. The
transition matrix of the walk has a certain set of eigenvalues. If we
add a small noise to the transition probabilities at each edge of the
graph, what is the effect on the eigenvalues? We determine the
structure of the induced noise for a class of graphs that are
-regular. An interesting phenomenon appears in the
case, where
eigenvalues seem to move independently.
The talk is based on joint work with Balint Virag.
http://www.math.uoc.gr/analysis-seminar