On the algebraic theory of pseudo-distance-regulariry around a set
Visualitza/Obre
Article principal (215,7Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Tipus de documentArticle
Data publicació1999-09
EditorElsevier
Condicions d'accésAccés restringit per política de l'editorial
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
Let C be a connected graph with vertex set V, adjacency matrix A, positive eigenvector
and corresponding eigenvalue 0. A natural generalization of distance-regularity around a
vertex subset C V , which makes sense even with non-regular graphs, is studied. This new
concept is called pseudo-distance-regularity, and its definition is based on giving to each vertex
u 2 V a weight which equals the corresponding entry u of and “regularizes” the graph.
This approach reveals a kind of central symmetry which, in fact, is an inherent property of all
kinds of distance-regularity, because of the distance partition of V they come from. We come
across such a concept via an orthogonal sequence of polynomials, constructed from the “local
spectrum” of C, called the adjacency polynomials because their definition strongly relies on
the adjacency matrix A. In particular, it is shown that C is “tight” (that is, the corresponding
adjacency polynomials attain their maxima at 0) if and only if C is pseudo-distance-regular
around C. As an application, some new spectral characterizations of distance-regularity around
a set and completely regular codes are given.
CitacióFiol, M. A.; Garriga, E. On the algebraic theory of pseudo-distance-regulariry around a set. "Linear algebra and its applications", Setembre 1999, vol. 298, p. 115-141.
ISSN0024-3795
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Ps-dis-reg-C (LAA 1999).pdf | Article principal | 215,7Kb | Accés restringit |