Quotient-polynomial graphs

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/80418

Title:	Quotient-polynomial graphs
Author:	Fiol Mora, Miquel Àngel
Other authors:	Universitat Politècnica de Catalunya. Departament de Matemàtiques; Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
Abstract:	As a generalization of orbit-polynomial and distance-regular graphs, we introduce the concept of a quotient-polynomial graph. In these graphs every vertex uinduces the same regular partition around u, where all vertices of each cell are equidistant from u. Some properties and characterizations of such graphs are studied. For instance, all quotient-polynomial graphs are walk-regular and distance-polynomial. Also, we show that every quotient-polynomial graph generates a (symmetric) association scheme.
Abstract:	Peer Reviewed
Subject(s):	-Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria -Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs -Graph theory -Combinatorial analysis -Graph quotient -Distance-faithful partition -Walk-regular partition -Quotient-polynomial graph -Distance-regular graph -Eigenvalues -Orthogonal polynomials -Intersection numbers -Grafs, Teoria de -Combinatòria -Classificació AMS::05 Combinatorics::05C Graph theory -05E Algebraic combinatorics
Rights:	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Document type:	Article - Published version Article
Published by:	Elsevier
Share: