Predstavitev projekta
Naslov: Razdaljno-regularizirani grafi, Terwilligerjeve algebre, linearne kode in kombinatorične strukture
Akronim projekta: BI-HR/25-27-003
Vodja projekta: dr. Blas Fernandez
Vodilna institucija v Sloveniji: UP FAMNIT
Partnerska institucija: University of Rijeka, Faculty of Mathematics
Financer projekta: Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije (ARIS)
Raziskovalno področje (ARIS): 1.01 - Matematika
Vrsta projekta: Znanstvenoraziskovalno sodelovanje med RS in HR
Trajanje projekta: 1. 1. 2025–31. 12. 2026
Opis projekta:
Naj bo G dvodelni graf z množico vozlišč Y È Y' in biparticijo (Y,Y’). Predpostavljamo, da ima vsako vozlišče iz množice Y ekscentričnost D. Izberemo tri vozlišča: vozlišče x iz množice Y, vozlišče y, ki je na razdalji 2 od vozlišča x, in vozlišče z, ki je na razdalji i tako od x kot tudi od y. Za vsako celo število i (1 \leq i \leq D) naj bo $\gamma_i(x, y, z)$ število skupnih sosedov vozlišč x in y, ki so na razdalji i-1 od vozlišča z. Osrednji cilj tega projekta je identifikacija lastnosti dvodelnih grafov G , ki imajo to lastnost, da je število $\gamma_i(x, y, z)$ neodvisno od izbire vozlišč x, y, z. Če to velja za vsa cela števila $i \; (1 \leq i \leq D-2)$, potem rečemo, da je grafG skoraj 2-Y-homogen. Če ta pogoj velja tudi, ko je i = D - 1, potem rečemo, da je graf G 2-Y-homogen.
Karakterizacija oziroma sistematična klasifikacija dvodelnih grafov, ki so (skoraj) 2-Y-homogeni, predstavlja izjemno zahteven izziv. V splošnem se je ta problem pokazal kot izjemno težek in kompleksen, zato se večina raziskav osredotoča na specifične družine grafov, in sicer na dvodelne razdaljno-regularne grafe in razdaljno-biregularne grafe.
Naš pristop temelji na obstoječi literaturi in obravnava izzive v okviru razdaljno-polregularnih grafov. Namen projekta je raziskovanje 2-Y-homogenih lastnosti razdaljno-polregularnih grafov in klasifikacija vseh 2-Y-homogenih razdaljno-biregularnih grafov. Poleg glavnih ciljev ima naša raziskava potencial za odmevne rezultate, ki bodo segali izven okvirov stroke ter imeli pomemben vpliv tudi na širšo skupnost. Rezultati raziskave ne bodo uporabni samo v teoriji grafov, ampak tudi na ostalih področjih matematike, kot sta algebraična kombinatorika in teorija kombinatoričnih načrtov.
Oddelek UP FAMNIT, v okviru katerega se izvaja projekt:
Oddelek za matematiko
Project presentationna vrh
Title: Distance-regularized graphs, Terwilliger algebras, linear codes and combinatorial structures
Project acronym: BI-HR/25-27-003
Principal investigator: dr. Blas Fernandez
Leading institution in Slovenia: UP FAMNIT
Partner institution: University of Rijeka, Faculty of Mathematics
Funding organization: Slovenian Research and Innovation Agency (ARIS)
Research field (ARIS): 1.01 - Mathematics
Duration: 1. 1. 2025–31. 12. 2026
Description:
Let $\Gamma$ be a bipartite graph with vertex set $Y \cup Y'$ and bipartition $(Y,Y')$. Assume that each vertex in the set $Y$ has eccentricity $D$. Choose three vertices: vertex $x$ from the set $Y$, vertex $y$ at distance $2$ from vertex $x$, and vertex $z$ at distance $i$ from both $x$ and $y$. For each integer $i$ $(1 \leq i \leq D)$, let $\gamma_i(x, y, z)$ denote the number of common neighbors of vertices $x$ and $y$ at distance $i-1$ from vertex $z$. The central aim of this project is to identify properties of bipartite graphs $\Gamma$ such that the quantity $\gamma_i(x, y, z)$ is independent of the choice of vertices $x$, $y$, and $z$. If this holds for all integers $i$ $(1 \leq i \leq D-2)$, then we say that the graph $\Gamma$ is almost $2$-$Y$-homogeneous. If this condition also holds when $i = D - 1$, then we say that the graph $\Gamma$ is $2$-$Y$-homogeneous.
The characterization or systematic classification of bipartite graphs that are (almost) $2$-$Y$-homogeneous presents an extremely challenging task. In general, this problem has proven to be highly difficult and complex, so most research focuses on specific families of graphs, particularly on bipartite distance-regular graphs and distance-biregular graphs.
Our approach is based on existing literature and addresses challenges within the framework of distance-polynomial regular graphs. The purpose of the project is to investigate $2$-$Y$-homogeneous properties of distance-polynomial regular graphs and classify all $2$-$Y$-homogeneous distance-biregular graphs. In addition to the main objectives, our research has the potential to yield significant results extending beyond the realm of the discipline and impacting the broader community. The outcomes of the research will not only be applicable in graph theory but also in other areas of mathematics such as algebraic combinatorics and combinatorial designs.
