On an inverse tridiagonal eigenvalue problem and its application to synchronization of network motion

Abstract

In this work, motivated by the study of stability of the synchronous orbit of a network with tridiagonal Laplacian matrix, we first solve an inverse eigenvalue problem which builds a tridiagonal Laplacian matrix with eigenvalues $\hat{I}{»}_1=0<\hat{I}{»}_2<\cdots <\hat{I}{»}_N$ and null-vector $\mathbf{e}=\left[\begin{array}{c}1\\ ⋮\\ 1\end{array}\right]$. Then, we show how this result can be used to guarantee -- if possible -- that a synchronous orbit of a connected tridiagonal network associated to the matrix $L$ above is asymptotically stable, in the sense of having an associated negative Master Stability Function (MSF). We further show that there are limitations when we also impose symmetry for $L$.

16 pages, 2 figures