「完全2部グラフ」の版間の差分

* 完全2部グラフ <math>K_{m,n}</math> の[[隣接行列]]の固有値は <math>\sqrt{nm}</math>、<math>-\sqrt{nm}</math>、0であり、重複度はそれぞれ 1、1、n+m-2 である。

* 完全2部グラフ <math>K_{m,n}</math> の[[ラプラシアン行列]]の固有値は n+m、n、m、0 であり、重複度はそれぞれ 1、m-1、n-1、1 である。

* 完全2部グラフ <math>K_{m,n}</math> には大きさ <math>\min\lbrace m,n\rbrace</math> の[[マッチング (グラフ理論)|最大マッチング]]がある。

* 完全2部グラフ <math>K_{n,n}</math> には[[ラテン方格]]に対応した ''n''色の[[グラフ彩色|辺彩色]]が存在する。