关于具有均匀结构的二部图的 $Q$-多项式性质
组合数学
2025-03-05 v1
摘要
设 为具有顶点集 的有限连通图。固定 并设 为 的离心率。对于互不相同的标量 ,定义对角矩阵 如下:对于 ,令 ,其中 表示 的最短路径长度距离函数。如果 的邻接矩阵 与 满足 (对于某些标量 ),则我们称 为 关于 的对偶邻接矩阵候选。现在假设 在 Terwilliger [Coding theory and design theory, Part I, IMA Vol. Math. Appl., 20, 193-212 (1990)] 的意义上关于 是均匀的。在本文中,我们给出了关于 均匀结构的充分条件,使得 存在关于 的对偶邻接矩阵候选。作为结果的应用,我们证明了对偶极图的全二部图是 -多项式的。
引用
@article{arxiv.2503.02339,
title = {On the $Q$-polynomial property of bipartite graphs admitting a uniform structure},
author = {Blas Fernández and Roghayeh Maleki and Štefko Miklavič and Giusy Monzillo},
journal= {arXiv preprint arXiv:2503.02339},
year = {2025}
}