On t-cliques in k-walk-regular graphs
Visualitza/Obre
Article principal (439,5Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/8041
Tipus de documentArticle
Data publicació2009-08
Condicions d'accésAccés restringit per política de l'editorial
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
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.
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.
ISSN1571-0653
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
t-cliques-k-w-ENDM962.pdf | Article principal | 439,5Kb | Accés restringit |