DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Matemàtiques i estadística >
COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions >
Reports de recerca >

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

Arxiu Descripció MidaFormat
terwilliger(18june).pdf213,64 kBAdobe PDFThumbnail
Veure/Obrir

Títol: Combinatorial vs. algebraic characterizations of pseudo-distance-regularity around a set
Autor: Cámara Vallejo, Marc Veure Producció científica UPC; Fàbrega Canudas, José Veure Producció científica UPC; Fiol Mora, Miquel Àngel Veure Producció científica UPC; Garriga Valle, Ernest Veure Producció científica UPC
Data: jun-2009
Tipus de document: External research report
Resum: Given a simple connected graph $\Gamma$ and a subset of its vertices $C$, the pseudo-distance-regularity around $C$ generalizes, for not necessarily regular graphs, the notion of completely regular code. Up to now, most of the characterizations of pseudo-distance-regularity has been derived from a combinatorial definition. In this paper we propose an algebraic (Terwilliger-like) approach to this notion, showing its equivalence with the combinatorial one. This allows us to give new proofs of known results, and also to obtain new characterizations which do not depend on the so-called $C$-spectrum of $\Gamma$, but only on the positive eigenvector of its adjacency matrix. In the way, we also obtain some results relating the local spectra of a vertex set and its antipodal. As a consequence of our study, we obtain a new characterization of a completely regular code $C$, in terms of the number of walks in $\Gamma$ with an endvertex in $C$.
URI: http://hdl.handle.net/2117/3016
Apareix a les col·leccions:COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions. Reports de recerca
Departaments de Matemàtica Aplicada. Reports de recerca
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