论文标题
距离射线图的多项式表征
Polynomial Characterizations of Distance-Biregular Graphs
论文作者
论文摘要
Fiol，Garriga和Yebra引入了伪距离规范的顶点的概念，他们用来开发距离定型图的新表征。在这项工作的基础上，Fiol和Garriga开发了用于距离规范图的光谱过多定理。我们将这两种特征扩展到了距离电视图，并显示了这些特征如何用于研究具有距离定型的一半图和图形图的两分图图。
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.
