Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

57.066 UPC E-Prints
You are here:
View Item 
  •   DSpace Home
  • E-prints
  • Departaments
  • Departament de Matemàtiques
  • Articles de revista
  • View Item
  •   DSpace Home
  • E-prints
  • Departaments
  • Departament de Matemàtiques
  • Articles de revista
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

On middle cube graphs

Thumbnail
View/Open
Article principal (344,8Kb)
Share:
 
 
10.5614/ejgta.2015.3.2.3
 
  View Usage Statistics
Cita com:
hdl:2117/85344

Show full item record
Dalfó Simó, CristinaMés informacióMés informació
Fiol Mora, Miquel ÀngelMés informacióMés informacióMés informació
Mitjana Riera, MargaridaMés informacióMés informacióMés informació
Document typeArticle
Defense date2015
Rights accessOpen Access
Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain
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).
CitationDalfo, C., Fiol, M., Mitjana, M. On middle cube graphs. "Electronic Journal of Graph Theory and Applications", 2015, vol. 3, núm. 2, p. 133-145. 
URIhttp://hdl.handle.net/2117/85344
DOI10.5614/ejgta.2015.3.2.3
ISSN2338-2287
Publisher versionhttp://ejgta.org/index.php/ejgta/
Collections
  • Departament de Matemàtiques - Articles de revista [2.895]
  • COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions - Articles de revista [252]
Share:
 
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
MidCub(nov2014) ... maig2015)-sense-format.pdfArticle principal344,8KbPDFView/Open

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Contact Us
  • Send Feedback
  • Inici de la pàgina