Spectral properties of an arbitrary matrix can be characterized by the entropy of its rescaled singular values. Any quantum operation can be described by the associated dynamical matrix or by the corresponding superoperator. The entropy of the dynamical matrix describes the degree of decoherence introduced by the map, while the entropy of the superoperator characterizes the a priori knowledge of the receiver of the outcome of a quantum channel . We prove that for any map acting on an N-dimensional quantum system the sum of both entropies is not smaller than lnN. For any bistochastic map this lower bound reads 2lnN. We investigate also the corresponding Rényi entropies, providing an upper bound for their sum, and analyze the entanglement of the bi-partite quantum state associated with the channel.