Quotient-polynomial graphs

DOI10.1016/J.LAA.2015.09.053MaRDI QIDQ896860zbMATH OpenOpenAlexFDO

Authors N. E. Zubov

Publication date 14 December 2015

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

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 2232233 (Why is no real title available?)
• Feasibility conditions for the existence of walk-regular graphs
• From local adjacency polynomials to locally pseudo-distance-regular graphs
• Locally pseudo-distance-regular graphs
• On almost distance-regular graphs
• On distance-regularity in graphs
• On the Polynomial of a Graph
• Orbit polynomial graphs of prime order
• Problems in algebraic combinatorics
• Three-class association schemes
• Trivalent orbit polynomial graphs

Cited in

(8)

• On symmetric association schemes and associated quotient-polynomial graphs
• Quotients of association schemes
• On a version of the spectral excess theorem
• Parameters of quotient-polynomial graphs
• Trivalent orbit polynomial graphs
• 2-walk-regular dihedrants from group-divisible designs
• scientific article; zbMATH DE number 6300018 (Why is no real title available?)
• A general method to obtain the spectrum and local spectra of a graph from its regular partitions

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)