A Class of Fibonacci Matrices, Graphs, and Games

In this paper, we define a class of Fibonacci graphs as graphs whose adjacency matrices are obtained by alternating binary Fibonacci words. We show that Fibonacci graphs are close in size to Turán graphs and that their size-stability tradeoff defined as the product of their size and stability number...

Full description

Bibliographic Details
Main Authors: Valentin E. Brimkov, Reneta P. Barneva
Format: Article
Language:English
Published: MDPI AG 2022-10-01
Series:Mathematics
Subjects:
Online Access:https://www.mdpi.com/2227-7390/10/21/4038