Mostra el registre d'ítem simple
On the algebraic theory of pseudo-distance-regulariry around a set
dc.contributor.author | Fiol Mora, Miquel Àngel |
dc.contributor.author | Garriga Valle, Ernest |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
dc.date.accessioned | 2012-01-23T10:52:15Z |
dc.date.available | 2012-01-23T10:52:15Z |
dc.date.created | 1999-09 |
dc.date.issued | 1999-09 |
dc.identifier.citation | 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. |
dc.identifier.issn | 0024-3795 |
dc.identifier.uri | http://hdl.handle.net/2117/14730 |
dc.description.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. |
dc.format.extent | 27 p. |
dc.language.iso | eng |
dc.publisher | Elsevier |
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::Matemàtica discreta::Teoria de grafs |
dc.subject.lcsh | Graph theory |
dc.title | On the algebraic theory of pseudo-distance-regulariry around a set |
dc.type | Article |
dc.subject.lemac | Grafs, Teoria de |
dc.contributor.group | Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
dc.description.peerreviewed | Peer Reviewed |
dc.subject.ams | 05C Graph theory |
dc.relation.publisherversion | http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V0R-3YC0J0W-T&_user=1517299&_coverDate=09%2F01%2F1999&_rdoc=1&_fmt=high&_orig=gateway&_origin=gateway&_sort=d&_docanchor=&view=c&_acct=C000053450&_version=1&_urlVersion=0&_userid=1517299&md5=183617b4ec220701db7392169edaf434&searchtype=a |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 774544 |
dc.description.version | Postprint (published version) |
local.citation.author | Fiol, M. A.; Garriga, E. |
local.citation.publicationName | Linear algebra and its applications |
local.citation.volume | 298 |
local.citation.startingPage | 115 |
local.citation.endingPage | 141 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [3.268]
-
Articles de revista [290]