Luka Podrug: Horadam cubes

Datum objave: 19. 1. 2024
Seminar za diskretno matematiko
Predavalnica 3.07 (Jadranska 21)

Abstract. In this seminar, we define a new three-parameter family of graphs which further generalizes the Fibonacci and metallic cubes. Namely, the number of vertices in this family of graphs satisfies Horadam recurrence, a linear recurrence of order two. We present that many appealing and useful properties of the Fibonacci and metallic cubes are preserved. In particular, we present recursive decomposition and decomposition into grids, explore some metric and enumerative properties such as number of the edges, distribution of the degrees and cube polynomials. We also answer the question on the existence of the Hamiltonian paths and cycles.

Note the change of time and place from our regular seminar sesions