Sills–Wang characteristic-polynomial conjecture for the Wiener-index matrix

Let Ak=(aij)A_k=(a_{ij}) be the k×kk\times k matrix with aij=12ija_{ij}=\frac{1}{2}|i-j|, and let IkI_k be the k×kk\times k identity matrix. Define Ck(λ)=det(AkλIk)C_k(\lambda)=\det(A_k-\lambda I_k) to be the characteristic polynomial of AkA_k. Sills–Wang's characteristic-polynomial conjecture.

Ck(λ)=(1)kλk(1k4j=1k1jj+1(k+j2j+1)λj1).C_k(\lambda)=(-1)^k\lambda^k\left(1-\frac{k}{4}\sum_{j=1}^{k-1}\frac{j}{j+1}\binom{k+j}{2j+1}\lambda^{-j-1}\right).

The formula gives an explicit expression for the characteristic polynomial and was proposed to obtain sharper information about the largest eigenvalue of AkA_k. The paper proves this conjecture, so its database status is solved.

Sources & referencesView supporting material

Primary source

Ya-Lei Jin and Xiao-Dong Zhang, “On the Two Conjectures of the Wiener Index”, arXiv:1304.0873 (2013).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.