線形代数の基礎／グラフのスペクトル／全域木／電気回路／チーガー不等式とその周辺／ランダムウォーク／頂点膨張率と最速混合問題／疎化／ラプラス方程式の高速解法／ハイパーグラフと有向グラフ
株式会社
サイエンス社株式会社新世社
株式会社数理工学社
紙
スペクトルグラフ理論【プリント版】
線形代数からの理解を目指して
難易度：上級
発行日：2026年3月 上～中旬
発行：サイエンス社
ISBN：978-4-7819-9063-7
サイズ：並製B5
ページ数：約176ページ
内容詳細
スペクトルグラフ理論は，グラフという組合せ的対象を線形代数という代数的道具を用いて考察する，応用分野でも広く使われる重要な理論である．本書では，スペクトルグラフ理論の数学的な側面に注目し，理論計算機科学においてよく知られていることや，最近得られた結果を中心に解説する．また必要に応じて理論的成果がいかに応用分野で使われているかについても言及している．
- ご注文に際しての注意事項
- ×注文キャンセル
- ネコポスでのお届を選択された場合，プリント版につきましては郵便でのお届けとなります．
目次
サポート情報
関連書籍
