On Middle Cube Graphs
2015  //  DOI: 10.5614/ejgta.2015.3.2.3
C. Dalfo, M. A. Fiol, M. Mitjana

Metrics

  • Eye Icon 156 views
  • Download Icon 68 downloads
Metrics Icon 156 views  //  68 downloads
On Middle Cube Graphs Image
Abstract

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 (eigenvalues and their multiplicities, and associated eigenvectors).

Full text
Show more arrow
 
More from this journal
On the Nonnegative Signed Domination Numbers in Graphs
On the Nonnegative Signed Domination Numbers in Graphs Image
On Topological Integer Additive Set-labeling of Star Graphs
On Topological Integer Additive Set\u002Dlabeling of Star Graphs Image
🧐  Browse all from this journal

Metrics

  • Eye Icon 156 views
  • Download Icon 68 downloads
Metrics Icon 156 views  //  68 downloads