A problem on $0-1$ matrices
Vincent de Valk · French digital mathematics library (Numdam) · 1989
On calcule les valeurs minimale et maximale de ∥M 2 ∥ sur la classe des matrices N×N a valeurs O−1, M avec K elements egaux a 1 pour K et N fixes, ∥• designant la somme des termes. Ce resultat a des applications en theorie des probabilites et en theorie des graphes