On Middle Cube Graphs

Ver/ Abrir
Fecha de publicación
2015Cita recomendada
Dalfó, Cristina;
Fiol, Miguel Angel;
Mitjana, Margarida;
.
(2015)
.
On Middle Cube Graphs.
Electronic Journal of Graph Theory and Applications, vol. 3, núm 2, p. 133-145.
https://doi.org/10.5614/ejgta.2015.3.2.3.
Metadatos
Mostrar el registro completo del ítemResumen
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).
Es parte de
Electronic Journal of Graph Theory and Applications, vol. 3, núm 2, p. 133-145Proyectos de investigación europeos
Colecciones
El ítem tiene asociados los siguientes ficheros de licencia:
Excepto si se señala otra cosa, la licencia del ítem se describe comocc-by-sa (c) C. Dalfo et al., 2015
Publicaciones relacionadas
Showing items related by title, author, creator and subject.
-
The spectral excess theorem for graphs with few eigenvalues whose distance- 2 or distance-1-or-2 graph is strongly regular
Dalfó, Cristina; Fiol, Miguel Angel; Koolen, Jack (Taylor & Francis, 2018-07-13)We study regular graphs whose distance-2 graph or distance-1-or-2 graph is strongly regular. We provide a characterization of such graphs Γ (among regular graphs with few distinct eigenvalues) in terms of the spectrum and ... -
A general method to obtain the spectrum and local spectra of a graph from its regular partitions
Dalfó, Cristina; Fiol, Miguel Angel (International Linear Algebra Society, 2020-07-12)It is well known that, in general, part of the spectrum of a graph can be obtained from the adjacency matrix of its quotient graph given by a regular partition. In this paper, a method that gives all the spectrum, and also ... -
Spectra and eigenspaces from regular partitions of Cayley (di)graphs of permutation groups
Dalfó, Cristina; Fiol, Miguel Angel (Elsevier, 2020)In this paper, we present a method to obtain regular (or equitable) partitions of Cayley (di)graphs (that is, graphs, digraphs, or mixed graphs) of permutation groups on n letters. We prove that every partition of the ...