Graph diameter, eigenvalues, and minimum-time consensus

Julien M. Hendrickx, Raphaël M. Jungers, Alexander Olshevsky +1

We consider the problem of achieving average consensus in the minimum number of linear iterations on a fixed, undirected graph. We are motivated by the task of deriving lower bound…