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

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

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

目次

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

本の帯に関して

帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。

版・表紙について

版・表紙（カバー）のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典（初回特典、初回仕様特典）がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。