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...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Linear algebra and its applications Ročník 488; s. 363 - 376
Hlavní autor:	Fiol, M.A.
Médium:	Journal Article Publikace
Jazyk:	angličtina
Vydáno:	Elsevier Inc 01.01.2016 Elsevier
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!