The sharp Schatten norm conjecture for graphs with fixed size

About 11 years old · traced to

Let p>2p>2 and let GG be a graph with mm edges. Write ∥G∥p\|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

∥G∥pp≤(−12+2m+14)p−12+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.

References

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.