DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/8284

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
simpleproof.pdf122,04 kBAdobe PDF Accés restringit

Citació: Fiol, M. A.; Gago, S.; Garriga, E. A simple proof of the spectral excess theorem for distance-regular graphs. "Linear algebra and its applications", 15 Abril 2010, vol. 432, núm. 9, p. 2418-2422.
Títol: A simple proof of the spectral excess theorem for distance-regular graphs
Autor: Fiol Mora, Miquel Àngel Veure Producció científica UPC; Gago Álvarez, Silvia Veure Producció científica UPC; Garriga Valle, Ernest Veure Producció científica UPC
Editorial: Elsevier
Data: 15-abr-2010
Tipus de document: Article
Resum: 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.
ISSN: 0024-3795
URI: http://hdl.handle.net/2117/8284
DOI: 10.1016/j.laa.2009.07.030
Versió de l'editor: linkinghub.elsevier.com/retrieve/pii/S0024379509003929
Apareix a les col·leccions:COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions. Articles de revista
Departaments de Matemàtica Aplicada. Articles de revista
Altres. Enviament des de DRAC
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius