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

The geometry of t-spreads in k-walk-regular graphs
Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; Garriga Valle, Ernest
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions
A graph is walk-regular if the number of closed walks of length rooted at a given vertex is a constant through all the vertices for all . For a walk-regular graph G with d+1 different eigenvalues and spectrally maximum diameter D=d, we study the geometry of its d-spreads, 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 simplex (or tetrahedron in a three-dimensional case) 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-spreads or vertices at distance t from each other.
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria
Graph theory
Geometry
Walk-regular graphs
eigenvalue multiplicities
local spectrum
Grafs, Teoria de
Geometria
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Artículo - Borrador
Artículo
Wiley InterScience
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Cámara Vallejo, Marc; Dalfó Simó, Cristina; Fàbrega Canudas, José; Fiol Mora, Miquel Àngel; Garriga Valle, Ernest
Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; Garriga Valle, Ernest
Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; Garriga Valle, Ernest
Dalfó Simó, Cristina; Van Dam, Edwin; Fiol Mora, Miquel Àngel; Garriga Valle, Ernest; Gorissen, Bram
Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel; Garriga Valle, Ernest