Quotient-polynomial graphs

DOI10.1016/j.laa.2015.09.053zbMath1326.05174arXiv1506.04688OpenAlexW565133979MaRDI QIDQ896860

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

orthogonal polynomialsdistance-regular graphintersection numberseigenvaluesdistance-faithful partitiongraph quotientquotient-polynomial graphwalk-regular partition

Mathematics Subject Classification ID

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

Related Items (4)

2-walk-regular dihedrants from group-divisible designs ⋮ On symmetric association schemes and associated quotient-polynomial graphs ⋮ On a version of the spectral excess theorem ⋮ A general method to obtain the spectrum and local spectra of a graph from its regular partitions

Cites Work

• Unnamed Item
• Unnamed Item
• Orbit polynomial graphs of prime order
• Trivalent orbit polynomial graphs
• Locally pseudo-distance-regular graphs
• Feasibility conditions for the existence of walk-regular graphs
• On distance-regularity in graphs
• Three-class association schemes
• Problems in algebraic combinatorics
• From local adjacency polynomials to locally pseudo-distance-regular graphs
• On almost distance-regular graphs
• On the Polynomial of a Graph

This page was built for publication: Quotient-polynomial graphs