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

10 Laplacian Eigenvalues of Threshold Graphs ぱらぱらめくる『Graphs and Matrices』

ぱらぱらめくるシリーズ グラフ理論 線形代数 スペクトル
  • 10.1 Majorization
    • ベクトルの要素の和が等しいような２つのベクトルがあって、その累積和ベクトルの要素のすべてについて、後者のそれが前者のそれ以上であるとき、前者は後者でMajorzationされているという
    • そのMajorizationでできる行列がある
  • 10.2 Threshold graphs
    • １点のグラフからスタート。点を加え、さらに、今加えた点とそれまでの点のすべてと連結する点を加えることでできるグラフ
  • 10.3 Spectral integral variation
    • Laplacian integralは固有値がすべて整数であるLaplacian matrix