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

A simple proof of the spectral excess theorem for distance-regular graphs
Fiol Mora, Miquel Àngel; Gago Álvarez, Silvia; 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
The spectral excess theorem provides a quasi-spectral characterization for a (regular) graph Γ with d+1 distinct eigenvalues to be distance-regular graph, in terms of the excess (number of vertices at distance d) of each of its vertices. The original approach, due to Fiol and Garriga in 1997, was obtained by using a local approach, so giving a characterization of the so-called pseudo-distance-regularity around a vertex. In this paper we present a new simple projection method based in a global point of view, and where the mean excess plays an essential role.
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
Spectrum analysis
Graph theory
Polynomials
Algebras, Linear
Eigenvalues
Anàlisi espectral
Grafs, Teoria de
Polinomis
Àlgebra lineal
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/publishedVersion
Artículo
Elsevier
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Fiol Mora, Miquel Àngel; Gago Álvarez, Silvia; Garriga Valle, Ernest
Dalfó Simó, Cristina; Van Dam, Edwin; Fiol Mora, Miquel Àngel; Garriga Valle, Ernest; Gorissen, Bram
Cámara Vallejo, Marc; 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