書泉と、10冊

スペクトルグラフ理論 線形代数からの理解を目指して

特典
ISBN/JAN
9784781916019
著者
吉田 悠一
出版社
サイエンス社
レーベル
SGCライブラリ
発売日
2024/03/22
商品説明
スペクトルグラフ理論は,グラフという組合せ的対象を線形代数という代数的道具を用いて考察する,応用分野でも広く使われる重要な理論である.本書では,スペクトルグラフ理論の数学的な側面に注目し,理論計算機科学においてよく知られていることや,最近得られた結果を中心に解説する.また必要に応じて理論的成果がいかに応用分野で使われているかについても言及している.

【主要目次】線形代数の基礎/グラフのスペクトル/全域木/電気回路/チーガー不等式とその周辺/ランダムウォーク/頂点膨張率と最速混合問題/疎化/ラプラス方程式の高速解法/ハイパーグラフと有向グラフ
備考・キーワード
型番 9784781916019-011
販売価格 2,420円(税220円)
購入数

  

ピックアップ

Calendar

2024年5月
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
2024年6月
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30
Top