中文

关于具有均匀结构的二部图的 $Q$-多项式性质

组合数学 2025-03-05 v1

摘要

Γ\Gamma 为具有顶点集 XX 的有限连通图。固定 xXx \in X 并设 ε3\varepsilon \ge 3xx 的离心率。对于互不相同的标量 {θi}i=0ε\{\theta^*_i\}_{i=0}^\varepsilon,定义对角矩阵 A=A(θ0,θ1,,θε)MX(R)A^*=A^*(\theta^*_0, \theta^*_1, \ldots, \theta^*_{\varepsilon}) \in M_X(\mathbb{R}) 如下:对于 yXy \in X,令 (A)yy=θ(x,y)(A^*)_{yy} = \theta^*_{\partial(x,y)},其中 \partial 表示 Γ\Gamma 的最短路径长度距离函数。如果 Γ\Gamma 的邻接矩阵 AMX(R)A \in M_X(\mathbb{R})AA^* 满足 A3AAA3+(β+1)(AAA2A2AA)=γ(A2AAA2)+ρ(AAAA) A^3 A^* - A^* A^3+(\beta+1)( A A^* A^2 - A^2 A^* A)= \gamma(A^2A^*-A^*A^2)+\rho( A A^* - A^* A) (对于某些标量 β,γ,ρR\beta, \gamma, \rho\in \mathbb{R}),则我们称 AA^*Γ\Gamma 关于 xx 的对偶邻接矩阵候选。现在假设 Γ\Gamma 在 Terwilliger [Coding theory and design theory, Part I, IMA Vol. Math. Appl., 20, 193-212 (1990)] 的意义上关于 xx 是均匀的。在本文中,我们给出了关于 Γ\Gamma 均匀结构的充分条件,使得 Γ\Gamma 存在关于 xx 的对偶邻接矩阵候选。作为结果的应用,我们证明了对偶极图的全二部图是 QQ-多项式的。

关键词

引用

@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}
}