Maximum norms of graphs and matrices, and their complements

Vladimir Nikiforov, Xiying Yuan

In this paper, we mainly study the trace norm of the adjacency matrix of a graph, also known as the energy of graph. We give the maximum trace norms for the graph and its complemen…