•  
  •  
 

Turkish Journal of Mathematics

DOI

10.55730/1300-0098.3475

Abstract

In this paper, generalized Pell graphs $\Pi _{n,k}$, $k\ge 2$, are introduced. The special case of $k=2$ are the Pell graphs $\Pi _{n}$ defined earlier by Munarini. Several metric, enumerative, and structural properties of these graphs are established. The generating function of the number of edges of $\Pi _{n,k}$ and the generating function of its cube polynomial are determined. The center of $\Pi _{n,k}$ is explicitly described; if $k$ is even, then it induces the Fibonacci cube $\Gamma_{n}$. It is also shown that $\Pi _{n,k}$ is a median graph, and that $\Pi _{n,k}$ embeds into a Fibonacci cube.

Keywords

Fibonacci cube; Pell graph; generating function; center of graph; median graph; $k$-Fibonacci sequence

First Page

1955

Last Page

1973

Download

Included in

Mathematics Commons

Share

COinS