Polynomial Characterizations of Distance-Biregular Graphs

arXiv2210.07139MaRDI QIDQ6413853FDOQ6413853

Authors: Sabrina Lato 

Publication date: 13 October 2022

Abstract: Fiol, Garriga, and Yebra introduced the notion of pseudo-distance-regular vertices, which they used to develop a new characterization of distance-regular graphs. Building on that work, Fiol and Garriga developed the spectral excess theorem for distance-regular graphs. We extend both these characterizations to distancebiregular graphs and show how these characterizations can be used to study bipartite graphs with distance-regular halved graphs and graphs with the spectrum of a distance-biregular graph.

This page was built for publication: Polynomial Characterizations of Distance-Biregular Graphs

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