Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/2355

Título:	The geometry of t-cliques in k-walk-regular graphs
Autor/a:	Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; Garriga Valle, Ernest
Otros autores:	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
Abstract:	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.
Materia(s):	-Graph theory -Walk-regular graphs -k-walk-regular graphs -Spectral regularity -Crossel local multiplicities of eigenvalues -Grafs, Teoria de -Classificació AMS::05 Combinatorics::05C Graph theory
Derechos:	Attribution-NonCommercial-NoDerivs 2.5 Spain http://creativecommons.org/licenses/by-nc-nd/2.5/es/
Tipo de documento:	Artículo
Compartir:

Mostrar el registro completo del ítem