Mostra el registre d'ítem simple
Some families of orthogonal polynomials of a discrete variable and their applications to graphs and codes
dc.contributor.author | Fiol Mora, Miquel Àngel |
dc.contributor.author | Garriga Valle, Ernest |
dc.contributor.author | Fàbrega Canudas, José |
dc.contributor.author | Cámara Vallejo, Marc |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
dc.date.accessioned | 2007-04-02T14:39:58Z |
dc.date.available | 2007-04-02T14:39:58Z |
dc.date.issued | 2000-08 |
dc.identifier.uri | http://hdl.handle.net/2117/736 |
dc.description.abstract | We present some related families of orthogonal polynomials of a discrete variable and survey some of their applications in the study of (distance-regular) graphs and (completely regular) codes. One of the main peculiarities of such orthogonal systems is their non-standard normalization condition, requiring that the square norm of each polynomial must equal its value at a given point of the mesh. For instance, when they are de¯ned from the spectrum of a graph, one of these families is the system of the pre- distance polinomials which, in the case of distance-regular graphs, turns out to be the sequence of distance polinomials. The applications range from (quasi-spectral) char- acterizations of distance-regular graphs, walk-regular graphs, local distance-regularity and completely regular codes, to some results on representation theory. |
dc.format.extent | 32 p. |
dc.language.iso | eng |
dc.rights | Attribution-NoDerivs 3.0 Unported |
dc.rights.uri | http://creativecommons.org/licenses/by-nd/3.0/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs |
dc.subject.lcsh | Orthogonal polynomials |
dc.subject.lcsh | Graph theory |
dc.subject.other | Discrete variable |
dc.subject.other | Graphs |
dc.subject.other | Completely regular codes |
dc.subject.other | Local spectrum |
dc.subject.other | Distance regularity |
dc.title | Some families of orthogonal polynomials of a discrete variable and their applications to graphs and codes |
dc.type | Article |
dc.subject.lemac | Polinomis ortogonals |
dc.subject.lemac | Grafs, Teoria de |
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.rights.access | Open Access |
dc.relation.projectidctt | TIC 97-0963 |
dc.relation.projectidctt | MTM2005-08990-C02-01 |
dc.relation.projectidctt | TEC2005-03575 |
dc.relation.projectidctt | 2005SGR00256 |
local.personalitzacitacio | true |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [3.268]
-
Articles de revista [290]