English

On the $Q$-polynomial property of bipartite graphs admitting a uniform structure

Combinatorics 2025-03-05 v1

Abstract

Let Γ\Gamma denote a finite, connected graph with vertex set XX. Fix xXx \in X and let ε3\varepsilon \ge 3 denote the eccentricity of xx. For mutually distinct scalars {θi}i=0ε\{\theta^*_i\}_{i=0}^\varepsilon define a diagonal matrix A=A(θ0,θ1,,θε)MX(R)A^*=A^*(\theta^*_0, \theta^*_1, \ldots, \theta^*_{\varepsilon}) \in M_X(\mathbb{R}) as follows: for yXy \in X we let (A)yy=θ(x,y)(A^*)_{yy} = \theta^*_{\partial(x,y)}, where \partial denotes the shortest path length distance function of Γ\Gamma. We say that AA^* is a dual adjacency matrix candidate of Γ\Gamma with respect to xx if the adjacency matrix AMX(R)A \in M_X(\mathbb{R}) of Γ\Gamma and AA^* satisfy 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) for some scalars β,γ,ρR\beta, \gamma, \rho\in \mathbb{R}. Assume now that Γ\Gamma is uniform with respect to xx in the sense of Terwilliger [Coding theory and design theory, Part I, IMA Vol. Math. Appl., 20, 193-212 (1990)]. In this paper, we give sufficient conditions on the uniform structure of Γ\Gamma, such that Γ\Gamma admits a dual adjacency matrix candidate with respect to xx. As an application of our results, we show that the full bipartite graphs of dual polar graphs are QQ-polynomial.

Keywords

Cite

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