Mostra el registre d'ítem simple
A new approach to the spectral excess theorem for distance-regular graphs
dc.contributor.author | Fiol Mora, Miquel Àngel |
dc.contributor.author | Gago Álvarez, Silvia |
dc.contributor.author | Garriga Valle, Ernest |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
dc.date.accessioned | 2009-04-01T17:12:08Z |
dc.date.available | 2009-04-01T17:12:08Z |
dc.date.issued | 2009-04-01 |
dc.identifier.uri | http://hdl.handle.net/2117/2823 |
dc.description.abstract | The Spectral Excess Theorem provides a quasi-spectral characterization for a (regular) graph $\Gamma$ with $d+1$ different eigenvalues to be distance-regular graph, in terms of the mean (d-1)-excess of its vertices.\ The original approach, due to Fiol and Garriga in $1997$, was obtained in a wide context from a local point of view, so giving a characterization of the so-called pseudo-distance-regularity around a vertex.\ In this paper we present a new simple method based in a global point of view, and where the mean degree of the distance-$d$ graph $\Gamma_d$ plays an essential role. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística |
dc.subject.lcsh | Graph theory |
dc.subject.lcsh | Matrices |
dc.subject.other | Distance-regular graphs |
dc.subject.other | Eigenvalues |
dc.subject.other | Excess |
dc.title | A new approach to the spectral excess theorem for distance-regular graphs |
dc.type | Article |
dc.subject.lemac | Grafs, Teoria de |
dc.subject.lemac | Matrius (Àlgebra) |
dc.contributor.group | Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
dc.subject.ams | Classificació AMS::05 Combinatorics::05C Graph theory |
dc.subject.ams | Classificació AMS::15 Linear and multilinear algebra; matrix theory |
dc.rights.access | Open Access |
dc.relation.projectidctt | MTM2005-08990-C02-01 |
dc.relation.projectidctt | TEC2005-03575 |
local.personalitzacitacio | true |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [3.234]
-
Articles de revista [290]