THE SPECTRAL NORM OF A CIRCULANT MATRIX
Let be the corresponding circulant matrix, and denote the spectral norm. We prove that if the matrix (entrywise), i.e., if
for all
where the latter index is modulo n, then
We apply this result to the case when is defined by a linear recursion of order two.
circulant matrix, spectral norm, Horadam sequence.