Symmetric-matrix extension of the quadratic theorem for totally real algebraic integers

Work over C\mathbb{C}. For a totally real algebraic integer λ\lambda of degree d>1d>1, let Es(n,λ)E_s(n,\lambda) be the maximum multiplicity of λ\lambda as an eigenvalue of an nn-vertex graph. Symmetric-matrix quadratic conjecture. The extension of Theorem 3.3 to symmetric matrices holds for totally real algebraic integers; in particular, for d>1d>1,

Es(n,λ)n/do(n).E_s(n,\lambda)\geq n/d-o(n).

The paper proves this assertion for degrees d4d\leq4 and for all representable λ\lambda, where representability means that some integral symmetric matrix has eigenvalues exactly λ\lambda and its conjugates. The general case is left open in the source.

Sources & referencesView supporting material

Primary source

Boris Bukh, “Ranks of matrices with few distinct entries”, arXiv:1508.00145 (2016).

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.