On the spectral radius of a (0,1) matrix related to Mertens' function (Q1109788): Difference between revisions

Define \(n\times n\) matrices \(D_ n=(d_{ij})\) and \(C_ n=(c_{ij})\) by \(d_{ij}=1\) if \(i| j\), 0 otherwise, and \(C_ n=(0,1,1,...,1)^ T(1,0,0,...,0)\). Let \(A_ n=D_ n+C_ n\). We use the directed graph of \(A_ n-I_ n\) to obtain the characteristic polynomial of \(A_ n\). Then we show that all but \([\log_ 2n]+1\) of the eigenvalues of \(A_ n\) are equal to 1 and that \(\rho (A_ n)\) is asymptotically equal to \(\sqrt{n}\) as \(n\to \infty\).