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

2019 Fiscal Year Final Research Report

Construction of the Delsarte theory for quotient sets

Research Project

  • PDF
Project/Area Number 16K17569
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Algebra
Research InstitutionAichi University of Education

Principal Investigator

Nozaki Hiroshi  愛知教育大学, 教育学部, 准教授 (80632778)

Project Period (FY) 2016-04-01 – 2020-03-31
Keywordsグラフの固有値 / ハイパーグラフ / 線形計画限界 / Delsarte理論 / アソシエーションスキーム / 距離正則グラフ / スペクトラルギャップ
Outline of Final Research Achievements

The eigenvalues of the adjacency matrix of a graph is called the eigenvalues of the graph. The difference of the degree and the second-largest eigenvalue of a regular graph is called the spectral gap, and the graph which has a large spectral gap has high connectivity in some sense. There are some methods to obtain an upper bound on the number of vertices, so called linear programming bounds. In this research project, we proved the analogous theory of the method for regular bipartite graphs, and extended the theory for regular uniform hypergraphs. Using the linear programming method for regular uniform hypergraphs, we improved and generalized some known results.

Free Research Field

代数的組合せ論

Academic Significance and Societal Importance of the Research Achievements

Delsarte理論とは,アソシエーションスキームまたはランク1対称空間の部分集合に対して,種々の組合せ論的対象に統一的な枠組みを与える理論である.正則一様なハイパーグラフに対する線形計画限界は,Delsarte理論の商集合版にあたり,組合せデザインを初めとする,ある種の正則性を持つ組合せ論的対象に応用可能な理論である.正則一様なハイパーグラフに対する線形計画限界を用いて,アソシエーションスキームの枠組みを超えた,スペクトル理論への応用が期待できる.

URL: 

Published: 2021-02-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi