English

Distance cube polynomials of Fibonacci and Lucas-run graphs

Combinatorics 2024-10-29 v1

Abstract

The Fibonacci-run graphs Rn\mathcal{R}_n 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 Rn\mathcal{R}_n, the Lucas-run graph Rnl\mathcal{R}_n^l, was also recently proposed (Jianxin Wei, 2024). We prove that the generating function previously given for the polynomial DRn(x,q)D_{\mathcal{R}_n}(x,q) which counts the number of hypercubes at a given distance in Rn\mathcal{R}_n 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 Rnl\mathcal{R}_n^l and Rn\mathcal{R}_n.

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}
}