Graph-Theoretic Linear Stability Analysis