Combinatorial vs. algebraic characterizations of pseudo-distance-regularity around a set
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/3016
Tipus de documentReport de recerca
Data publicació2009-06
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
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$.
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
terwilliger(18june).pdf | 213,6Kb | Visualitza/Obre |