The sharp Schatten norm conjecture for graphs with fixed size

Let p>2p>2 and let GG be a graph with mm edges. Write Gp\|G\|_p for the Schatten pp-norm of its adjacency matrix.

Sharp Schatten norm conjecture. If p>2p>2 and GG is a graph of size mm, then

Gpp(12+2m+14)p12+2m+14.\|G\|_p^p\leq\left(-\frac{1}{2}+\sqrt{2m+\frac{1}{4}}\right)^p-\frac{1}{2}+\sqrt{2m+\frac{1}{4}}.

Equality holds if and only if GG 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

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.