DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/8041

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
t-cliques-k-w-ENDM962.pdfArticle principal439,6 kBAdobe PDF Accés restringit

Citació: Dalfo, C.; Fiol, M. A.; Garriga, E. On t-cliques in k-walk-regular graphs. "Electronic notes in discrete mathematics", Agost 2009, vol. 34, p. 579-584.
Títol: On t-cliques in k-walk-regular graphs
Autor: Dalfó Simó, Cristina Veure Producció científica UPC; Fiol Mora, Miquel Àngel Veure Producció científica UPC; Garriga Valle, Ernest Veure Producció científica UPC
Data: ago-2009
Tipus de document: Article
Resum: A graph is walk-regular if the number of cycles of length rooted at a given vertex is a constant through all the vertices. For a walk-regular graph G with d+1 different eigenvalues and spectrally maximum diameter D = d, we study the geometry of its d-cliques, that is, the sets of vertices which are mutually at distance d. When these vertices are projected onto an eigenspace of its adjacency matrix, we show that they form a regular tetrahedron and we compute its parameters. Moreover, the results are generalized to the case of k-walk-regular graphs, a family which includes both walk-regular and distance-regular graphs, and their t-cliques or vertices at distance t from each other.
ISSN: 1571-0653
URI: http://hdl.handle.net/2117/8041
DOI: 10.1016/j.endm.2009.07.096
Apareix a les col·leccions:COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions. Articles de revista
Departaments de Matemàtica Aplicada. Articles de revista
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius