遺伝学・遺伝統計学関連の姉妹ブログ『ryamadaの遺伝学・遺伝統計学メモ』
京都大学大学院医学研究科ゲノム医学センター統計遺伝学分野のWiki
講義・スライド
医学生物学と数学とプログラミングの三重学習を狙う学習ツール
駆け足で読む○○シリーズ
ぱらぱらめくるシリーズ
カシオの計算機
オンライン整数列大辞典

7 Algebraic Connectivity ぱらぱらめくる『Graphs and Matrices』

ぱらぱらめくるシリーズ グラフ理論 線形代数 スペクトル
  • Laplacian matrixの最小固有値は0。二番目に小さい固有値をalgebraic connectivityと言う。非連結グラフのalgebraic connectivityは0。完全グラフのそれはn
  • 7.1 Preliminary results
  • 7.2 Classification of trees(Types I and II)
  • 7.3 Monotocinicty properties of Fiedler vector
  • 7.4 Bound for algebraic connectivity