English

Some new results about Fibonacci p-cubes

Combinatorics 2025-02-12 v1

Abstract

The Fibonacci cube Γn\Gamma_n is the subgraph of the hypercube QnQ_n induced by vertices with no consecutive 11s. Recently Jianxin Wei and Yujun Yang introduced a one parameter generalization, Fibonacci pp-cubes Γnp\Gamma_n^p, which are subgraphs of hypercubes induced by strings where there is at least pp consecutive 00s between two 11s. In this paper we first prove the expression conjectured by the authors for the cube polynomial of Γnp\Gamma_n^p. By a totally different method we then determine a generalization, the distance cube polynomial. We also complete the invariants investigated in the original paper by two new ones, the Mostar index Mo(Γnp)\mathit{Mo}(\Gamma_n^p) and the Irregularity \irr(Γnp)\irr(\Gamma_n^p).

Keywords

Cite

@article{arxiv.2502.07520,
  title  = {Some new results about Fibonacci p-cubes},
  author = {Michel Mollard},
  journal= {arXiv preprint arXiv:2502.07520},
  year   = {2025}
}

Comments

arXiv admin note: text overlap with arXiv:2202.09068

R2 v1 2026-06-28T21:40:11.867Z