中文

Fibonacci-游走图和Lucas-游走图的距离立方多项式

组合数学 2024-10-29 v1

摘要

Fibonacci-游走图Rn\mathcal{R}_n是由E\u{g}ecio\u{g}lu和Ir\v{s}i\v{c}于2021年引入的超立方体诱导子图族。最近还提出了Rn\mathcal{R}_n的循环版本,即Lucas-游走图Rnl\mathcal{R}_n^l(Jianxin Wei, 2024)。我们证明了先前给出的用于计算Rn\mathcal{R}_n中给定距离处超立方体数量的多项式DRn(x,q)D_{\mathcal{R}_n}(x,q)的生成函数存在错误,并确定了其正确表达式。我们还考虑了Lucas-游走图,并证明了Jianxin Wei提出的关于Rnl\mathcal{R}_n^lRn\mathcal{R}_n的立方多项式之间联系的猜想。

关键词

引用

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