Localization of eigenvalues of Doubly Cyclic Matrices

Abstract

Fix positive numbers $α$ and $β$. For the family of doubly cyclic matrices of the form $diag(a_1, a_2, ... ,a_n) - diag(b_1, b_2, ... ,b_n) Σ_*$, where $Σ_*$ is a permutation matrix for the $n$-cycle $1 \to 2$, $2 \to 3$, ... ,$n-1 \to n$, $n \to 1$ [cycle notation (1, 2, ... , n-1, n)], and with fixed geometric mean $α$ for the $a_k$'s and $β$ for the $b_k$'s, the maximum number of eigenvalues in the left half-plane is attained by $diag(α, α, ... , α) - diag(β, β, ... , β) Σ_*$. This confirms a conjecture of C. Johnson, Z. Price, and I. Spitkovsky.' Moreover, the complete range of possibilities for the number of eigenvalues in the left half-plane is demonstrated: if $α< β$, then any odd number between 1 and the maximum, inclusive, is attainable, and these are the only possibiliites.