• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

1994 Fiscal Year Annual Research Report

距離正則グラフの構造

Research Project

Project/Area Number 06640075
Research Category

Grant-in-Aid for General Scientific Research (C)

Research InstitutionInternational Christian University

Principal Investigator

鈴木 寛  国際基督教大学, 教養学部, 助教授 (10135767)

KeywordsDistance-Regular Graph / Association Scheme / Finite Geometry / Distance-Transitive Graph / Subconstituent Algebra / Discrete Symmetric Space
Research Abstract

1.距離正則グラフの研究においてr(Γ)=l(c_1,a_1,b_1)が有界であるかは大問題で、中心的問題である。それには、l(c,a,b)【less than or equal】r(Γ)+1というIvanovの予想の解決。r(Γ)はvalency kの関数でおさえられるかという問題など部分的な問題がある。r(Γ)【greater than or equal】2とした時距離正則グラフは位数(s,t)という型となり付随するincicdenceグラフFが自然に定義される。今年度はこのFの正則性とそれからみちびき出されるΓの様々な性質に関する研究が大いに進展した。知られているものはFが、DBR又はRNPとなるものが殆どであるが、その二つのいいクラスを含む距離半正則グラフという概念を導入し、Fがこの条件DSRとなる条件をΓの固有値及びパラメターの条件から求めた。これにより位数(s,z)のものの分類が飛躍的に簡易化された。
2.上のDSRという条件はTerwilligenのSubconstituent algebraのtrivial moduleがthinたという条件と深くかかわっていることがわかり、このいみで表現論が大いに活用できることが証明された表現論の構造論への応用はまだはじまったばかりであるが、今後大いに進展することが期待できる。

  • Research Products

    (9 results)

All Other

All Publications (9 results)

  • [Publications] H.Suzuki: "Bounding the Diameter of a Distance Regular Graph by a Function of kd" Graphs and Combinatorics. 7. 363-375 (1991)

  • [Publications] N.Higashitani: "Bounding the Number of Columns (1,k-2,1)in the Intersection Arrays of a Distance・Regular Graphs" Mathematica Japonica. 37. 487-494 (1992)

  • [Publications] A.Hiraki: "On Distance-Regular Graphs with b_1=C_<d-1>" Mathematica Japonica. 37. 751-756 (1992)

  • [Publications] H.Suzuki: "On Distance-Regular Graphs with b_e=1" SUT Journal of Mathematics. 29. 1-14 (1993)

  • [Publications] H.Suzuki: "On Distance・Biregular Graphs of Girth Divisible by Four" Graphs and Combinatorics. 10. 61-65 (1994)

  • [Publications] H.Suzuki: "On Distance-Regular Graphs with ki=kj" Journal of Combinatorial Theory Ser(B). 61. 103-110 (1994)

  • [Publications] H.Suzuki: "On Distance-i-Graphs of Distance-Regular Graphs" Kyushu Journal of Mathematics. 48. 379-408 (1994)

  • [Publications] H.Suzuki: "Bounding the Diameter of a Distance Regular Graph by a Function of kd,II" Journal of Algebra. 169. 713-750 (1994)

  • [Publications] H.Suzuki: "On Strongly Closed Subgraphs of Highly Regular Graphs" European Journal of Combinatorics. (印刷中).

URL: 

Published: 1996-04-08   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi