検索結果書誌詳細：蔵書検索システム

ログインの状態：ログインしていません。ログインすると利用状況の確認等のサービスを利用できます。		カート（予約候補） 0 登録されていません。

蔵書情報

この資料の蔵書に関する統計情報です。現在の所蔵数在庫数予約数などを確認できます。

所蔵数	1	在庫数	1	予約数	0

資料の状態

各蔵書資料に関する詳細情報です。

No.	資料番号	資料種別	請求記号	配架場所	状態	貸出
1	0016751620	図書一般	415.7/ﾖｼ24/	2F自然	貸出可	○

この資料に対する操作

カートに入れるを押すとこの資料を予約する候補として予約カートに追加します。

いますぐ予約するを押すと認証後この資料をすぐに予約します。

この資料に対する操作

電子書籍を読むを押すと電子図書館に移動しこの資料の電子書籍を読むことができます。

登録するリストログインメモ

書誌情報サマリ

タイトル	スペクトルグラフ理論
人名	吉田悠一／著
人名ヨミ	ヨシダユウイチ
出版者・発行者	サイエンス社
出版年月	2024.3

書誌詳細

この資料の書誌詳細情報です。

書誌種別	図書
タイトル	スペクトルグラフ理論
サブタイトル	線形代数からの理解を目指して
シリーズ名	SGCライブラリ
シリーズ番号	190
タイトルヨミ	スペクトルグラフリロン
サブタイトルヨミ	センケイダイスウカラノリカイオメザシテ
シリーズ名ヨミ	エスジーシーライブラリ
シリーズ番号ヨミ	190
人名	吉田悠一／著
人名ヨミ	ヨシダユウイチ
出版者・発行者	サイエンス社
出版者・発行者等ヨミ	サイエンスシャ
出版地・発行地	東京
出版・発行年月	2024.3
ページ数または枚数・巻数	6,161p
大きさ	26cm
価格	￥２２００
ISBN	978-4-7819-1601-9
ISBN	4-7819-1601-9
注記	文献:p149〜158
分類記号	415.7
件名	グラフ理論
内容紹介	スペクトルグラフ理論の数学的な側面に注目し、理論計算機科学においてよく知られている、もしくは最近得られた結果を中心に解説。理論的な成果がどのように応用分野で使われているかについても言及する。
言語区分	JPN
タイトルコード	1009812750606
目次	第1章線形代数の基礎
	1.1 基本的な概念／1.2 対称行列／1.3 半正定値対称行列／1.4 射影行列／1.5 トレース／1.6 行列式／1.7 固有多項式／1.8 ベクトル集合の等方性／1.9 シューア補行列
	第2章グラフのスペクトル
	2.1 グラフの基礎知識／2.2 ラプラシアン／2.3 基本的なグラフとその固有値／2.4 ラプラシアンの二次形式／2.5 グラフ描画／2.6 連結性／2.7 隣接行列／2.8 二部グラフ性
	第3章全域木
	3.1 全域木の数え上げ／3.2 全域木上の一様分布／3.3 全域木中心性
	第4章電気回路
	4.1 電流／4.2 電流伝達行列／4.3 エネルギーによる特徴付け／4.4 有効抵抗／4.5 シューア補行列との関係／4.6 電流中心性
	第5章チーガー不等式とその周辺
	5.1 クラスタリング／5.2 正規化された隣接行列とラプラシアン／5.3 チーガー不等式／5.4 最大固有値と二部グラフ性／5.5 高階チーガー不等式
	第6章ランダムウォーク
	6.1 無向グラフ上のランダムウォーク／6.2 確率不等式／6.3 電気回路的な解釈／6.4 疎カット
	第7章頂点膨張率と最速混合問題
	7.1 最速混合問題とその性質／7.2 マッチング膨張率とその性質
	第8章疎化
	8.1 導入／8.2 ランダムサンプリングに基づく疎化／8.3 線形サイズの疎化器
	第9章ラプラス方程式の高速解法
	9.1 低伸長木／9.2 組合せ的アルゴリズム
	第10章ハイパーグラフと有向グラフ
	10.1 チーガー不等式／10.2 ハイパーグラフの疎化／10.3 ラプラシアン