中文

距离双正则图的多项式刻画

组合数学 2022-10-14 v1

摘要

Fiol、Garriga 和 Yebra 引入了伪距离正则顶点的概念,并用以给出距离正则图的一种新刻画。在此基础上,Fiol 和 Garriga 发展了距离正则谱超定理。我们将这两种刻画推广到距离双正则图,并展示这些刻画如何用于研究具有距离正则半图的二部图,以及具有距离双正则图谱的图。

关键词

引用

@article{arxiv.2210.07139,
  title  = {Polynomial Characterizations of Distance-Biregular Graphs},
  author = {Sabrina Lato},
  journal= {arXiv preprint arXiv:2210.07139},
  year   = {2022}
}

备注

28 pages, 2 figures