スペクトルグラフ理論

線形代数からの理解を目指して
ＳＧＣライブラリ　１９０

サイエンス社
吉田悠一　

• 価格: 2,420円（本体2,200円＋税）
• 発行年月: 2024年03月
• 判型: Ｂ５
• ISBN: 9784781916019

内容情報

[BOOKデータベースより]

第１章　線形代数の基礎
第２章　グラフのスペクトル
第３章　全域木
第４章　電気回路
第５章　チーガー不等式とその周辺
第６章　ランダムウォーク
第７章　頂点膨張率と最速混合問題
第８章　疎化
第９章　ラプラス方程式の高速解法
第１０章　ハイパーグラフと有向グラフ

[日販商品データベースより]

スペクトルグラフ理論は，グラフという組合せ的対象を線形代数という代数的道具を用いて考察する，応用分野でも広く使われる重要な理論である．本書では，スペクトルグラフ理論の数学的な側面に注目し，理論計算機科学においてよく知られていることや，最近得られた結果を中心に解説する．また必要に応じて理論的成果がいかに応用分野で使われているかについても言及している．

【主要目次】線形代数の基礎／グラフのスペクトル／全域木／電気回路／チーガー不等式とその周辺／ランダムウォーク／頂点膨張率と最速混合問題／疎化／ラプラス方程式の高速解法／ハイパーグラフと有向グラフ