-
- 浦川 肇
- 東北大学大学院情報科学研究科
書誌事項
- タイトル別名
-
- Spectral Geometry of Graph Theory
- スペクトル キカガク ト グラフ リロン
この論文をさがす
抄録
A brief survey on the spectral geometry of a finite or infinite graph is given. After the adjacency matrix, discrete Laplacian and discrete Green's formula are introduced, the spectral geometry of finite graphs, particularly, estimation of the first positive eigenvalue in terms of the Cheeger constant, examples of isospectral or cospectral graphs and the Faber=Krahn type inequality are discussed. For infinite graphs, spectrum of the discrete Laplacian, the heat kernel and Green kernel are estimated. Finally, a relation between the finite element method for the Dirichlet boundary eigenvalue problem and the eigenvalue problem of the adjacency matrix for a graph is given.
収録刊行物
-
- 応用数理
-
応用数理 12 (1), 29-45, 2002
一般社団法人 日本応用数理学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390282680742632320
-
- NII論文ID
- 110007390945
-
- NII書誌ID
- AN10288886
-
- ISSN
- 09172270
- 24321982
-
- HANDLE
- 10097/46883
-
- NDL書誌ID
- 6105603
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- IRDB
- NDL
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可