COLÓQUIO MAP
"Laplacian matrices over weighted graphs: Genericity properties and applications to the Synchronization of Networks"
Profa. Camille Poignard (ICMS/USP)
Dia: 06 de outubro, sexta-feira, das 16h. às 17h.
Local: Auditório Antonio Gilioli – Sala 247/262 Bloco A, IME-USP, Café às 15h30 na sala 265 A (Chefia do MAP).
Abstract:
This work deals with the spectrum of Laplacian matrices over weighted graphs, for which Fiedler [70's] showed their topological descriptions rely on two objects of fundamental importance: the second eigenvalue of the spectrum ("spectral gap") and one of its associated eigenvectors, the so called "Fiedler eigenvector". Since the seminal work of Fiedler, the use of Spectral graph theory in the study of dynamical networks has been really successful. First, I will show that given a Laplacian matrix, it is possible to perturb slightly the weights of its existing links so that its spectrum be composed of only simple eigenvalues, and its Fiedler eigenvector be composed of only non zero entries. These genericity properties with the constraint of not adding links in the underlying network are stronger than the classical ones, for which any "topological" perturbation is allowed. Then, if there is still a bit of time, I will try to show how we can apply such a result to the synchronization of networks, more precisely to the problem of identifying the links for which the perturbation of the weights modify this dynamics, i.e decreases or enhances the synchronization. The talk does not require any background on graphs theory or on dynamical systems.
Transmissão online: http://www.ime.usp.br/comunicacao/eventos/cat.listevents/
