吉田悠一

Individuals/organizations Page

Books

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

吉田悠一

☆
☆
☆
☆
☆
Write review 

Product Details

Genre
：
Sciences&Physics
ISBN/Catalogue Number
：
ISBN 13 : 9784781916019
ISBN 10 : 4781916015
Format
：
Books
Publisher
：
サイエンス社
Release Date
：
March/2024
Release Country
：
Japan
Co-Writer, Translator, Featured Individuals/organizations
:
吉田悠一, 〓田悠一 ,  

Content Description

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

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

【著者紹介】
〓田悠一 : ２０１２年京都大学大学院情報学研究科通信情報システム専攻修了。博士（情報学）。国立情報学研究所特任助教。２０２２年同教授。専門：理論計算機科学及びデータマイニングの基礎理論（本データはこの書籍が刊行された当時に掲載されていたものです）

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

Customer Reviews

Comprehensive Evaluation

☆
☆
☆
☆
☆

0.0

★
★
★
★
★
 
0
★
★
★
★
☆
 
0
★
★
★
☆
☆
 
0
★
★
☆
☆
☆
 
0
★
☆
☆
☆
☆
 
0
Write you own review

Recommend Items

Sell This Item