Lemma 55.5.5. Classification of proper subgraphs of the form
If n > 5, then given five (-2)-indices h, i, j, k, l with a_{hi}, 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 \\ m_5 \end{matrix} \right), \quad \left( \begin{matrix} -2w & w & 0 & 0 & 0 \\ w & -2w & w & 0 & 0 \\ 0 & w & -2w & w & 0 \\ 0 & 0 & w & -2w & w \\ 0 & 0 & 0 & w & -2w \end{matrix} \right), \quad \left( \begin{matrix} w \\ 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, 2m_4 \geq m_3 + m_5, and 2m_5 \geq m_4, or
are given by
\left( \begin{matrix} m_1 \\ m_2 \\ m_3 \\ m_4 \\ m_5 \end{matrix} \right), \quad \left( \begin{matrix} -2w & w & 0 & 0 & 0 \\ w & -2w & w & 0 & 0 \\ 0 & w & -2w & w & 0 \\ 0 & 0 & w & -2w & 2w \\ 0 & 0 & 0 & 2w & -4w \end{matrix} \right), \quad \left( \begin{matrix} w \\ 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, 2m_4 \geq m_3 + m_5, and 2m_5 \geq m_4, or
are given by
\left( \begin{matrix} m_1 \\ m_2 \\ m_3 \\ m_4 \\ m_5 \end{matrix} \right), \quad \left( \begin{matrix} -4w & 2w & 0 & 0 & 0 \\ 2w & -4w & 2w & 0 & 0 \\ 0 & 2w & -4w & 2w & 0 \\ 0 & 0 & 2w & -4w & 2w \\ 0 & 0 & 0 & 2w & -2w \end{matrix} \right), \quad \left( \begin{matrix} 2w \\ 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, 2m_4 \geq m_3 + m_5, and m_4 \geq m_3.
Comments (0)