On middle cube graphs

  title={On middle cube graphs},
  author={Cristina Dalf{\'o} and Miguel Angel Fiol and Margarida Mitjana},
  journal={Electron. J. Graph Theory Appl.},
We study a family of graphs related to the $n$-cube. The middle cube graph of parameter k is the subgraph of $Q_{2k-1}$ induced by the set of vertices whose binary representation has either $k-1$ or $k$ number of ones. The middle cube graphs can be obtained from the well-known odd graphs by doubling their vertex set. Here we study some of the properties of the middle cube graphs in the light of the theory of distance-regular graphs. In particular, we completely determine their spectra… 

Figures from this paper

Cayley properties of line graphs of consecutive layers of hypercube

Let $n >3$ and $ 0 1, $ if $n \neq 2k+1$, then the line graph of the graph $ {Q_n}(k,k+1) $ is a vertex-transitive non Cayley graph. Also, we show that the line graph of the graph $ {Q_n}(1,2) $ is a

Cayley Properties of the Line Graphs Induced by Consecutive Layers of the Hypercube

  • S. Mirafzal
  • Mathematics
    Bulletin of the Malaysian Mathematical Sciences Society
  • 2020
Let $n >3$ and $ 0< k < \frac{n}{2} $ be integers. In this paper, we investigate some algebraic properties of the line graph of the graph $ {Q_n}(k,k+1) $ where $ {Q_n}(k,k+1) $ is the subgraph of

The super-connectivity of odd graphs and of their kronecker double cover

This work determines the minimum number of vertices that need to be deleted from a graph in order to disconnect the graph without creating isolated vertices and shows that in both instances, the super-connectivity is equal to 2k.

On the Laplacian spectra of token graphs

Spectral characterization some new classes of multicone graphs and algebraic properties of F(2.Ok) graphs.

If all the eigenvalues of the adjacency matrix of a graph $\Gamma$ are integers, then we say that $\Gamma$ is an integral graph. It seems hard to prove a graph to be determined by its spectrum. In

On 2-power unicyclic cubic graphs

In a graph, a cycle whose length is a power of two (that is, 2 k ) is called a 2-power cycle. In this paper, we show that the existence of an infinite family of cubic graphs which contain only one

Some algebraic properties of $F(2O_k)$ graphs

In this research, the notation of the folded graph of $2O_k$ will be defined and denoted by $F(2O_k)$, as the graph whose vertex set is identical to the vertex set of $2O_k$, and with edge set $E_2

Some algebraic properties of bipartite Kneser graphs

Let $n$ and $k$ be integers with $n> k\geq1$ and $[n] = \{1, 2, ... , n\} $. The $bipartite \ Kneser \ graph$ $H(n, k)$ is the graph with the all $k$-element and all ($n-k$)-element subsets of $[n] $

The automorphism group of the bipartite Kneser graph

  • S. Mirafzal
  • Mathematics
    Proceedings - Mathematical Sciences
  • 2019
Let n and k be integers with $$n>2k$$n>2k, $$k\ge 1$$k≥1. We denote by H(n, k) the bipartite Kneser graph, that is, a graph with the family of k-subsets and ($$n-k$$n-k)-subsets of $$[n] = \{1,

Artròpodes subterranis: novetats faunístiques i conservació en quatre espais naturals protegits de Catalunya

The description of Dicranophragma relictum Mederos (Diptera: Limoniidae) is described and new citations for Catalonia of Troglobisium racovitzai, the beetle Linderia armata (Schaufuss), and the dipterans Dactylolabis sexmaculata (Macquart) i Elliptera hungarica Madarassy.



A survey of the theory of hypercube graphs

More odd graph theory

On Twisted Odd Graphs

These twisted odd graphs are examples of the so-called boundary graphs, which are graphs satisfying an extremal property that arises from a bound for the diameter of a graph in terms of its distinct eigenvalues.

Large bipartite graphs with given degree and diameter

We give constructions of bipartite graphs with maximum Δ, diameter D on B vertices, such that for every D ≥ 2 the lim infΔ∞B. Δ1-D = bD > 0. We also improve similar results on ordinary graphs, for

Long cycles in the middle two layers of the discrete cube

Algebraic characterizations of distance-regular graphs

Eigenvalues and the diameter of graphs

Using eigenvalue interlacing and Chebyshev polynomials the authors find upper bounds for the diameter of regular and bipartite biregular graphs in terms of their eigenvalues, which have some applications to the covering radius of error-correcting codes.

Diameter, Covering Index, Covering Radius and Eigenvalues

From regular boundary graphs to antipodal distance-regular graphs

It is shown that those extremal (D = d) boundary graphs where each vertex have maximum eccentricity are, in fact, 2-antipodal distanceregular graphs.