Some new results about Fibonacci p-cubes
Abstract: The Fibonacci cube $\Gamma_n$ is the subgraph of the hypercube $Q_n$ induced by vertices with no consecutive $1$s. Recently Jianxin Wei and Yujun Yang introduced a one parameter generalization, Fibonacci $p$-cubes $\Gamma_np$, which are subgraphs of hypercubes induced by strings where there is at least $p$ consecutive $0$s between two $1$s. In this paper we first prove the expression conjectured by the authors for the cube polynomial of $\Gamma_np$. 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 $\mathit{Mo}(\Gamma_np)$ and the Irregularity $\irr(\Gamma_np)$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.