DSpace DSpace UPC
  Pàgina principal | Llistar continguts | Cerca avançada | Com participar-hi Català   Castellano   English  


Títol: Some families of orthogonal polynomials of a discrete variable and their applications to graphs and codes
Autor: Fiol Mora, Miquel Àngel
Garriga Valle, Ernest
Fàbrega Canudas, José
Cámara Vallejo, Marc
Altres autors/autores: Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
Matèries: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
Orthogonal polynomials
Graph theory
Discrete variable
Graphs
Completely regular codes
Local spectrum
Distance regularity
Polinomis ortogonals
Grafs, Teoria de
/Classificació AMS/05 Combinatorics/05C Graph theory
Tipus de document: Article
Descripció: 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.
Altres identificadors i accés: http://hdl.handle.net/2117/736
Disponible al dipòsit:E-prints UPC
Comparteix:


SFX Query

Tots els ítems dipositats a UPCommons estan protegits per drets d'autor.

 

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