On Middle Cube Graphs

Thumbnail
Ver/Abrir
Fecha de publicación
2015
Autor/a
Dalfó, Cristina
Fiol, Miguel Angel
Mitjana, Margarida
Impacto

Logo de Google Académico  Google Académico
Compartir
Exportar a Mendeley
Metadatos
Mostrar el registro completo del ítem
Resumen
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).
URI
http://hdl.handle.net/10459.1/65704
DOI
https://doi.org/10.5614/ejgta.2015.3.2.3
Es parte de
Electronic Journal of Graph Theory and Applications, vol. 3, núm 2, p. 133-145
Colecciones

El ítem tiene asociados los siguientes ficheros de licencia:

cc-by-sa (c) C. Dalfo et al., 2015
Excepto si se señala otra cosa, la licencia del ítem se describe comocc-by-sa (c) C. Dalfo et al., 2015