| 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)
|
|---|
| 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.
|
