Analysis on the relation of the spectral structure of graphs to the cover times of random walks
| Project/Area Number |
20540133
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
General mathematics (including Probability theory/Statistical mathematics)
|
|---|
| Research Institution | Showa University |
|---|
Principal Investigator |
HIGUCHI Yusuke 昭和大学, 富士吉田教育部, 講師 (20286842)
|
|---|
| Project Period (FY) |
2008 – 2012
|
| Project Status |
Completed (Fiscal Year 2012)
|
| Budget Amount *help |
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2012: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2011: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2010: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2009: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2008: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
|
|---|
| Keywords | グラフ / 酔歩 / ラプラシアン / スペクトル幾何 / 被覆時間 |
|---|
| Research Abstract |
We first focused on a cover time of random walks on a finite graph, we could obtain some explicit formula for a special class of graphs, what are called “spider graphs.” However this analysis was very restricted．So we find we have to get more detailed information on spectra of discrete Laplacian in order to apply our method to a wider class of graphs. Thus we decided to study carefully the relation between spectra and geometry of graphs. We consequently obtain some results on spectral scattering problems, spectral resonance and the behaviour of quantum walks on graphs.
|
Report
(7 results)
Research Products
(51 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] 散乱行列とその周辺2012
Author(s)
樋口雄介
Organizer
CMRU研究会「量子確率論と量子ウォーク」
Place of Presentation
東北大学(宮城県)
Year and Date
2012-07-05
Related Report
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] 散乱行列とその周辺
Author(s)
樋口 雄介
Organizer
CMRU 研究会「量子確率論と量子ウォーク」
Place of Presentation
東北大学
Related Report
Invited
-
-
-
-
-
-
