Català   Castellano   English
 Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/2355

Arxiu Descripció MidaFormat
 Títol: The geometry of t-cliques in k-walk-regular graphs Autor: Dalfó Simó, Cristina ; Fiol Mora, Miquel Àngel ; Garriga Valle, Ernest Data: set-2008 Tipus de document: Article Resum: A graph is walk-regular if the number of cycles of length $\ell$ 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. URI: http://hdl.handle.net/2117/2355 Apareix a les col·leccions: COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions. Articles de revistaDepartaments de Matemàtica Aplicada. Articles de revista Comparteix: