A well-known SDP-based upper bound, introduced in [1]}, can be computed by
\(\begin{aligned}\vartheta (\mathcal {G}) \max _{X} \quad & \langle J,X \rangle \\\mathrm {subject~to} \quad & \langle I,X\rangle = 1,\\& X_{ij}=0, \quad \forall (i,j)\in \mathcal {E},\\& X \succeq 0,\\\end{aligned}\) 
