|
|||||
|
|
Equilibrium distributions of discrete non-autonomous graphs |
|
| Authors: | Teresa M Silva Sara Fernandes |
| Institution: | 1. Departmental Area of Mathematics, ISEL-Instituto Superior de Engenharia de Lisboa, Rua Conselheiro Emídio Navarro, 1, 1959-007 Lisboa, Portugal;2. CIMA-UE, Rua Rom?o Ramalho, 59, 7000-671 évora, Portugal;3. CIMA-UE, Rua Rom?o Ramalho, 59, 7000-671 évora, Portugal;4. Department of Mathematics, Universidade de évora, Rua Rom?o Ramalho, 59, 7000-671 évora, Portugal |
| Abstract: | We introduce the notions of equilibrium distribution and time of convergence in discrete non-autonomous graphs. Under some conditions we give an estimate to the convergence time to the equilibrium distribution using the second largest eigenvalue of some matrices associated with the system. |
| Keywords: | non-autonomous dynamical systems dynamic graphs non-autonomous graphs equilibrium distributions Markov chains |