Project

Meetkundige toepassingen in spectrale grafentheorie

Code
bof/baf/4y/2024/01/354
Looptijd
01-01-2024 → 31-12-2025
Financiering
Gewestelijke en gemeenschapsmiddelen: Bijzonder Onderzoeksfonds
Onderzoeksdisciplines
  • Natural sciences
    • Group theory and generalisations
    • Linear and multilinear algebra, matrix theory
    • Geometry
Trefwoorden
Algebraïsche Combinatoriek Eindige Meetkunde Spectrale grafentheorie
 
Projectomschrijving

Dit project heeft als doel om resultaten te bekomen in de wiskundige gebieden van de algebraïsche combinatoriek en spectrale grafentheorie en dit met behulp van substructuren van projectieve ruimten. In het bijzonder zal gekeken worden naar toepassingen in divisible design graphs. Dergelijke grafen werden geïntroduceerd door Haemers, Kharaghani en Meulenberg omdat ze een brug vormen tussen (group) divisible designs en grafen. Een divisible design graaf heeft zes parameters (v,k,a,b,m,n) en wordt gedefinieerd als een graaf met v toppen waarvan elke top adjacent is met precies k andere toppen, en zodat de toppenverzameling onderverdeeld kan worden in n klassen van grootte m zodat twee toppen van dezelfde klasse precies a gemeenschappelijke buren hebben en zodat twee toppen van verschillende klassen precies b gemeenschappelijke buren hebben. Er zal o.a. gekeken worden of dat het mogelijk is om dergelijke grafen te construeren aan de hand van deelstructuren van projectieve ruimten.