Quotient-polynomial graphs

DOI10.1016/J.LAA.2015.09.053zbMATH Open1326.05174arXiv1506.04688OpenAlexW565133979MaRDI QIDQ896860FDOQ896860

Authors: N. E. Zubov 

Publication date: 14 December 2015

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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 $u$ induces 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.

Full work available at URL: https://arxiv.org/abs/1506.04688

Recommendations

• On symmetric association schemes and associated quotient-polynomial graphs
• Bipartite \(Q\)-polynomial quotients of antipodal distance-regular graphs
• Quotients of association schemes
• Orbit polynomial graphs of prime order
• Homotopy in \(Q\)-polynomial distance-regular graphs

zbMATH Keywords

eigenvaluesdistance-regular graphintersection numbersorthogonal polynomialsdistance-faithful partitiongraph quotientquotient-polynomial graphwalk-regular partition

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Symmetric functions and generalizations (05E05) Association schemes, strongly regular graphs (05E30) Distance in graphs (05C12) Orthogonal functions and polynomials, general theory of nontrigonometric harmonic analysis (42C05)

Cites Work

• Title not available (Why is that?)
• Locally pseudo-distance-regular graphs
• Problems in algebraic combinatorics
• From local adjacency polynomials to locally pseudo-distance-regular graphs
• On almost distance-regular graphs
• Title not available (Why is that?)
• On the Polynomial of a Graph
• Feasibility conditions for the existence of walk-regular graphs
• On distance-regularity in graphs
• Three-class association schemes
• Orbit polynomial graphs of prime order
• Trivalent orbit polynomial graphs

Cited In (8)

• Title not available (Why is that?)
• On a version of the spectral excess theorem
• 2-walk-regular dihedrants from group-divisible designs
• A general method to obtain the spectrum and local spectra of a graph from its regular partitions
• Quotients of association schemes
• On symmetric association schemes and associated quotient-polynomial graphs
• Parameters of quotient-polynomial graphs
• Trivalent orbit polynomial graphs

This page was built for publication: Quotient-polynomial graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q896860)