On the minimum trace norm of (0,1)-matrices

2017/03/02 by Nikiforov, Vladimir, Agudelo, Natalia
#05C50 #15A42 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1703.00859

Abstract

The trace norm of a matrix is the sum of its singular values. This paper presents results on the minimum trace norm ψ_n( m) of ( 0,1) -matrices of size n× n with exactly m ones. It is shown that: (1) if n≥2 and n

Related

• Minimum trace norm of real symmetric and Hermitian matrices with zero diagonal
• On the sum of k largest singular values of graphs and matrices
• Bounds for the trace norm of A_α matrix of digraphs
• On Norms of Iterations of 0,1-Matrices
• The trace norm of r-partite graphs and matrices