Tagged Questions

1
vote
0answers
63 views

bilinear form of a diagonally dominant matrix, evaluated on boolean vectors

Is there some body of knowledge about the possible values of $x^{T}Ay$ when $A$ is diagonally dominant and $x,y$ are ${0,1}$ vectors?