Distance cube polynomials of Fibonacci and Lucas-run graphs
Combinatorics
2024-10-29 v1
Abstract
The Fibonacci-run graphs are a family of an induced subgraph of hypercubes introduced by E\u{g}ecio\u{g}lu and Ir\v{s}i\v{c} in 2021. A cyclic version of , the Lucas-run graph , was also recently proposed (Jianxin Wei, 2024). We prove that the generating function previously given for the polynomial which counts the number of hypercubes at a given distance in was erroneous and determine its correct expression. We also consider Lucas-run graphs and prove the conjecture proposed by Jianxin Wei establishing the link between cube polynomials of and .
Keywords
Cite
@article{arxiv.2410.19326,
title = {Distance cube polynomials of Fibonacci and Lucas-run graphs},
author = {Michel Mollard},
journal= {arXiv preprint arXiv:2410.19326},
year = {2024}
}