Project number:
VV-MVP-24-0298
Title of the project:
Algebraic and spectral methods in the degree-diameter and the degree-girth problems
Project type:
APVV Research Projects
Project duration (start):
01.01.2025
Project duration (end):
31.12.2028
Principal investigator:
Pavol Jánoš
Investigators:
Ivona Hrivová, Naďa Krivoňáková, Soňa Pavlíková

The project is focused on algebraic and spectral methods, their study and applications in the design and analysis of models of networks, molecules and other discrete structures with given properties, with emphasis on the following two areas:
(a) investigation of extremal constructions of vertex-transitive and Cayley graphs and their automorphism groups (focusing mainly on the covering-space construction methods) in the degree-diameter and the degree-girth problems,
(b) investigation of invertibility of graphs and related spectral estimates, construction of infinite classes of invertible graphs, and development of a new methodology of inverting graphs with singular associated matrices.

Investigators


Responsibility for content: Mgr. Pavol Jánoš, PhD.
Last update: 05.12.2024 12:36
Facebook / Youtube

Facebook / Youtube

RSS