The sharp Schatten norm conjecture for graphs with fixed size
The sharp Schatten norm conjecture for graphs with fixed size
Let and let be a graph with edges. Write for the Schatten -norm of its adjacency matrix.
Sharp Schatten norm conjecture. If and is a graph of size , then
Equality holds if and only if is a complete graph with possibly some isolated vertices.
The proposition preceding the conjecture gives a tight asymptotic upper bound, while equality in that bound never holds; this conjecture proposes the exact finite-size bound and characterizes its equality cases.
Sources & referencesView supporting material
Primary source
Vladimir Nikiforov, “Beyond graph energy: norms of graphs and matrices”, arXiv:1510.02850 (2016).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.