| 研究課題/領域番号 |
14F03903
|
|---|
| 研究種目 |
特別研究員奨励費
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 外国 |
|---|
| 研究分野 |
数学一般(含確率論・統計数学)
|
|---|
| 研究機関 | 東北大学 |
|---|
研究代表者 |
宗政 昭弘 東北大学, 情報科学研究科, 教授 (50219862)
|
|---|
| 研究分担者 |
GREAVES GARY 東北大学, 情報科学研究科, 外国人特別研究員
GREAVES Gary 東北大学, 情報科学研究科, 外国人特別研究員
|
|---|
| 研究期間 (年度) |
2014-04-25 – 2016-03-31
|
| 研究課題ステータス |
完了 (2015年度)
|
| 配分額 *注記 |
2,300千円 (直接経費: 2,300千円)
2015年度: 1,100千円 (直接経費: 1,100千円)
2014年度: 1,200千円 (直接経費: 1,200千円)
|
|---|
| キーワード | グラフ / 固有値 / 等角直線族 / 実対称行列 / 三重対角行列 |
|---|
| 研究実績の概要 |
代数的なアプローチにより、異なる固有値の数に制限をつけたグラフの分類問題に取り組んだ。特に、強正則グラフの一般化である、異なる固有値が３個しかないグラフの分類問題において、いくつかの成果が出た。正則グラフの場合はこの条件から自動的に強正則グラフになるが、正則でないが異なる固有値が３個しかないグラフは存在し、その分類問題にはわかっていないことが多い。この問題において、次数が２種類の二部グラフであるものについて分類結果を得た。また、等角直線族の存在問題の中から、正則グラフの存在問題に帰着できる場合を見いだし、実際に非存在を証明することができた。この問題に関しては、昨年度修正を終えた論文がようやく出版された。また、この論文で未だ未解決となっているひとつの場合について、グラフ理論の技術を使って解決する道筋を得た。特に、異なる固有値が４個しかない正則グラフの存在問題に帰着することができ、先行研究の成果を利用することができた。さらに、グラフのラプラス固有値のみたす不等式について、等号成立の条件を特徴付ける問題に取り組んだ。一般に等号成立の条件を完全に特徴付けることは困難であるが、いくつかの場合には完全な特徴付けが見つかり、また他のいくつかの場合には隣接行列を分割して得られる商行列の固有値の性質で特徴付けられることがわかった。これらグラフのラプラス固有値に関する研究成果をまとめた論文は執筆中である。
|
| 現在までの達成度 (段落) |
27年度が最終年度であるため、記入しない。
|
| 今後の研究の推進方策 |
27年度が最終年度であるため、記入しない。
|
