Hypergeometric formula for matching polynomials of complete multipartite graphs

Let K(n)K_{(n)} be the complete kk-partite graph with N=n1++nkN=n_1+\dots+n_k vertices, whose kk color classes have sizes n1,,nkn_1,\dots,n_k. For odd rr, let Mr(K(n))M_r(K_{(n)}) denote its matching polynomial, and let Δ(r+1;a)\Delta(r+1; a) denote the parameter list associated with the step r+1r+1. The complete multipartite matching-polynomial conjecture. For odd rr, the matching polynomials are given by

Mr(K(n))=xNr+1F0[Δ(r+1;n1)Δ(r+1;nk);(r+1)r+1(2x)r+1].M_r(K_{(n)}) = x^N \,{}_{r+1}F_{0} \left[\begin{matrix} \Delta(r+1; -n_1)\ldots \Delta(r+1; -n_k) \\ - \end{matrix}; \frac{-(r+1)^{r+1}}{(2x)^{r+1}}\right].

This is suggested by the established formulas for complete graphs and complete bipartite graphs, but the source does not provide a proof or resolution for the complete kk-partite case.

Sources & referencesView supporting material

Primary source

Emil Horozov, “d-Orthogonal Analogs of Classical Orthogonal Polynomials”, arXiv:1609.06157 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.