Project/Area Number |
06640032
|
Research Category |
Grant-in-Aid for General Scientific Research (C)
|
Allocation Type | Single-year Grants |
Research Field |
Algebra
|
Research Institution | Nagoya University |
Principal Investigator |
寺西 鎮男 名古屋大学, 理学部, 助教授 (20115603)
|
Co-Investigator(Kenkyū-buntansha) |
吉田 健一 名古屋大学, 理学部, 助手 (80240802)
岡田 聡一 名古屋大学, 理学部, 助手 (20224016)
林 孝宏 名古屋大学, 理学部, 助手 (60208618)
浪川 幸彦 名古屋大学, 理学部, 教授 (20022676)
向井 茂 名古屋大学, 理学部, 教授 (80115641)
|
Project Period (FY) |
1994
|
Project Status |
Completed (Fiscal Year 1994)
|
Budget Amount *help |
¥2,000,000 (Direct Cost: ¥2,000,000)
Fiscal Year 1994: ¥2,000,000 (Direct Cost: ¥2,000,000)
|
Keywords | グラフスペクトル / 正則グラフ / ラマヌジャングラフ |
Research Abstract |
代数的グラフ理論と統計物理学等の数理物理学,整数論,コンピュタサイエンス等の他分野との交流は近年ますますさかんになってきている。グラフのスペクトルの研究を行って以下の様な研究成果を得た。 (1)単純無向グラフの主固有値の集合と、そのグラフの商グラフの主固有値が一致するという定理、及びその定理の応用。 (2)連結正則2部グラフとその補2部グラフのスペクトルは、補2部グラフが連結のときには、絶対値が最大の固有値以外では一致するという定理及びその応用. (3)ラマヌジャングラフは、スペクトルが特別な性質をもつ正則グラフで理論上及び応用上重要な意味をもつので最近注目を集めている。(2)の結果をもちいて、ラマヌジャングラフのあるクラスを発見した。 (4)正則2部グラフの第2固有値が与えられたとき、グラフを決定する問題に対していくつかの場合に成功した。 上の研究成果の一部は平成6年11月に京都大学数理解析研究所で行われた代数的組合せ論の研究集会で発表した。
|