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

2016 Fiscal Year Research-status Report

商集合におけるデルサルト理論の構築

Research Project

Project/Area Number 16K17569
Research InstitutionAichi University of Education

Principal Investigator

野崎 寛  愛知教育大学, 教育学部, 講師 (80632778)

Project Period (FY) 2016-04-01 – 2019-03-31
Keywords正則グラフ / グラフの固有値 / s-距離集合 / デルサルト理論 / 代数的組合せ論
Outline of Annual Research Achievements

正則グラフGの次数kと第二固有値(二番目に大きい固有値)を固定したとき,Gの頂点数の上界を与えた,Cioaba氏,Koolen氏, Vermette氏との共著論文「Maximizing the order of a regular graph of given valency and second eigenvalue」がSIAM Journal on Discrete Mathematicsに掲載された.第二固有値が小さいグラフは良い連結性を持つことが知られており,第二固有値を固定した状態で,頂点数を最大にすることは古典的な問題に対する成果であると言える.証明に用いられた道具は,正則グラフに対する線形計画限界と呼ばれる上界であり,デルサルト理論における中心的な役割を果たす道具の一つである.本研究は,球面有限集合と正則グラフの類似を統一的な視点で見ることがテーマのひとつであり,今回得られた第二固有値を与えたときの正則グラフの上界については,球面有限集合ではLevenshteinの上界として類似物が知られていることも興味深い.球面有限集合と正則グラフでのデルサルト理論の統一において重要な成果であると言える.
また,安達氏,林氏,山本氏との共著論文「Maximal m-distance sets containing the representation of the Hamming graph H(n,m)」がDiscrete Mathematicsへ掲載された.この論文は,ハミンググラフのs-距離集合としての埋め込みを含むs-距離集合で出来るだけ大きいもの(極大)の分類を行っている.本研究課題のひとつであるs-距離集合の構成を行っており,得られたs-距離集合からの代数的な構造を得ることが期待できる.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

第二固有値と次数を固定した時の,連結正則グラフの頂点数に対して,線形計画限界に基づく上界が得られことは,本研究課題のデルサルト理論のさらなる拡張への重要な具体例である.同様の手法が,他の関連の対象にも適応できると考えられることが理由の一つである.また,極大なs-距離集合が得られたが,この構成法で,本研究課題のひとつであるコヒアラント配置の新しい例を得られる可能性があることが二つ目の理由である.

Strategy for Future Research Activity

共著論文「Maximizing the order of a regular graph of given valency and second eigenvalue」の類似として,正則二部グラフにおいて,次数と第二固有値を固定したときの頂点数に対する上界を得たい.共著論文では,上界を達成する集合について,直径の種類が有限であることが知られているが,二部グラフにおいては知られていないようだ.しかし,既存の方法の応用が十分に期待できる.

Causes of Carryover

予定していた国内出張を次年度に延期したため.

Expenditure Plan for Carryover Budget

計画通り,計算実験のためのノートパソコンとソフトウェア(Mathematica)を購入する.また,研究発表・情報収集のための国内出張・海外出張を行う.そして,必要な書籍の購入も行う.

  • Research Products

    (6 results)

All 2017 2016 Other

All Journal Article (2 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 2 results,  Open Access: 2 results,  Acknowledgement Compliant: 2 results) Presentation (3 results) (of which Int'l Joint Research: 3 results,  Invited: 1 results) Remarks (1 results)

  • [Journal Article] Maximal m-distance sets containing the representation of the Hamming graph H(n,m)2017

    • Author(s)
      Saori Adachi, Rina Hayashi, Hiroshi Nozaki, Chika Yamamoto
    • Journal Title

      Discrete math.

      Volume: 340 Pages: 430-442

    • DOI

      http://doi.org/10.1016/j.disc.2016.08.028

    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Maximizing the order of a regular graph of given valency and second eigenvalue2016

    • Author(s)
      S.M. Cioaba, J.H. Koolen, H. Nozaki, J.R. Vermette
    • Journal Title

      SIAM J. Discrete Math.

      Volume: 30 Pages: 1509-1525

    • DOI

      10.1137/15M1030935

    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Presentation] Largest regular multigraphs with three distinct eigenvalues2016

    • Author(s)
      H. Nozaki
    • Organizer
      Australasian Conference on Combinatorial Mathematics and Combinatorial Computing
    • Place of Presentation
      ニューカッスル(オーストラリア)
    • Year and Date
      2016-12-15 – 2016-12-15
    • Int'l Joint Research
  • [Presentation] Largest regular digraphs with three eigenvalues2016

    • Author(s)
      H. Nozaki
    • Organizer
      International Workshop on Algebraic Combinatorics
    • Place of Presentation
      合肥(中国)
    • Year and Date
      2016-10-29 – 2016-10-29
    • Int'l Joint Research / Invited
  • [Presentation] Maximal m-distance sets containing the representation of the Hamming graph H(n,m)2016

    • Author(s)
      H. Nozaki
    • Organizer
      The Japanese Conference on Combinatorics and its Applications
    • Place of Presentation
      京都大学 (京都府・京都市)
    • Year and Date
      2016-05-02 – 2016-05-02
    • Int'l Joint Research
  • [Remarks] Home page - Hiroshi Nozaki

    • URL

      https://hnozaki.jimdo.com/

URL: 

Published: 2018-01-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi