Quotient-polynomial graphs

As a generalization of orbit-polynomial and distance-regular graphs, we introduce the concept of a quotient-polynomial graph. In these graphs every vertex u induces the same regular partition around u, where all vertices of each cell are equidistant from u. Some properties and characterizations of s...

Full description

Saved in:

Bibliographic Details
Published in:	Linear algebra and its applications Vol. 488; pp. 363 - 376
Main Author:	Fiol, M.A.
Format:	Journal Article Publication
Language:	English
Published:	Elsevier Inc 01.01.2016 Elsevier
Subjects:	05 Combinatorics 05C Graph theory 05E Algebraic combinatorics Classificació AMS Combinatorial analysis Combinatòria Distance-faithful partition Distance-regular graph Eigenvalues Grafs, Teoria de Graph quotient Graph theory Intersection numbers Matemàtica discreta Matemàtiques i estadística Orthogonal polynomials Quotient-polynomial graph Teoria de grafs Walk-regular partition Àrees temàtiques de la UPC 05E30 Intersection numbers 05C50 Graph quotient Quotient-polynomial graph Walk-regular partition Orthogonal polynomials Distance-regular graph Eigenvalues Distance-faithful partition
ISSN:	0024-3795, 1873-1856
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!