Lemma 55.5.3. Classification of proper subgraphs of the form
If $n > 4$, then given four $(-2)$-indices $i, j, k, l$ with $a_{ij}, a_{jk}, a_{kl}$ nonzero, then up to ordering we have the $m$'s, $a$'s, $w$'s
are given by
\[ \left( \begin{matrix} m_1 \\ m_2 \\ m_3 \\ m_4 \end{matrix} \right), \quad \left( \begin{matrix} -2w & w & 0 & 0 \\ w & -2w & w & 0 \\ 0 & w & -2w & w \\ 0 & 0 & w & -2w \end{matrix} \right), \quad \left( \begin{matrix} w \\ w \\ w \\ w \end{matrix} \right) \]with $2m_1 \geq m_2$, $2m_2 \geq m_1 + m_3$, $2m_3 \geq m_2 + m_4$, and $2m_4 \geq m_3$, or
are given by
\[ \left( \begin{matrix} m_1 \\ m_2 \\ m_3 \\ m_4 \end{matrix} \right), \quad \left( \begin{matrix} -2w & w & 0 & 0 \\ w & -2w & w & 0 \\ 0 & w & -2w & 2w \\ 0 & 0 & 2w & -4w \end{matrix} \right), \quad \left( \begin{matrix} w \\ w \\ w \\ 2w \end{matrix} \right) \]with $2m_1 \geq m_2$, $2m_2 \geq m_1 + m_3$, $2m_3 \geq m_2 + 2m_4$, and $2m_4 \geq m_3$, or
are given by
\[ \left( \begin{matrix} m_1 \\ m_2 \\ m_3 \\ m_4 \end{matrix} \right), \quad \left( \begin{matrix} -4w & 2w & 0 & 0 \\ 2w & -4w & 2w & 0 \\ 0 & 2w & -4w & 2w \\ 0 & 0 & 2w & -2w \end{matrix} \right), \quad \left( \begin{matrix} 2w \\ 2w \\ 2w \\ w \end{matrix} \right) \]with $2m_1 \geq m_2$, $2m_2 \geq m_1 + m_3$, $2m_3 \geq m_2 + m_4$, and $m_4 \geq m_3$, or
are given by
\[ \left( \begin{matrix} m_1 \\ m_2 \\ m_3 \\ m_4 \end{matrix} \right), \quad \left( \begin{matrix} -2w & w & 0 & 0 \\ w & -2w & 2w & 0 \\ 0 & 2w & -4w & 2w \\ 0 & 0 & 2w & -4w \end{matrix} \right), \quad \left( \begin{matrix} w \\ w \\ 2w \\ 2w \end{matrix} \right) \]with $2m_1 \geq m_2$, $2m_2 \geq m_1 + 2m_3$, $2m_3 \geq m_2 + m_4$, and $2m_4 \geq m_3$.
Comments (0)