The strict Schatten norm conjecture for graphs of fixed order

Let p>2p>2 and let GG be a graph of order nn. Let KnK_n be the complete graph on nn vertices.

Strict Schatten norm conjecture. If p>2p>2 and GG is a graph of order nn, then

Gpp<Knpp,\|G\|_p^p<\|K_n\|_p^p,

unless G=KnG=K_n.

The preceding argument gives an asymptotically tight order-based upper bound whose equality is never attained; this conjecture asserts that the complete graph is the unique maximizer for every p>2p>2.

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.