スペクトルグラフ理論―線形代数からの理解を目指して(SGCライブラリ) [全集叢書]

スペクトルグラフ理論―線形代数からの理解を目指して(SGCライブラリ) の 商品概要

• 目次（「BOOK」データベースより）

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

• 内容紹介

  スペクトルグラフ理論は，グラフという組合せ的対象を線形代数という代数的道具を用いて考察する，応用分野でも広く使われる重要な理論である．本書では，スペクトルグラフ理論の数学的な側面に注目し，理論計算機科学においてよく知られていることや，最近得られた結果を中心に解説する．また必要に応じて理論的成果がいかに応用分野で使われているかについても言及している．
  
  【主要目次】線形代数の基礎／グラフのスペクトル／全域木／電気回路／チーガー不等式とその周辺／ランダムウォーク／頂点膨張率と最速混合問題／疎化／ラプラス方程式の高速解法／ハイパーグラフと有向グラフ
  
  図書館選書
  本書ではスペクトルグラフ理論の数学的側面に注目し理論計算機科学においてよく知られていることや，最近得られた結果を中心に解説する．また必要に応じて理論的成果がいかに応用分野で使われているかについても言及している．

• 著者紹介（「BOOK著者紹介情報」より）（本データはこの書籍が刊行された当時に掲載されていたものです）

  𠮷田 悠一(ヨシダ ユウイチ)
  ２０１２年京都大学大学院情報学研究科通信情報システム専攻修了。博士（情報学）。国立情報学研究所特任助教。２０２２年同教授。専門：理論計算機科学及びデータマイニングの基礎理論

• 著者について

  吉田 悠一 (ヨシダ ユウイチ)
  国立情報学研究所教授　博士（情報学）

スペクトルグラフ理論―線形代数からの理解を目指して(SGCライブラリ) の商品スペック