Hypergeometric formula for matching polynomials of complete multipartite graphs
Hypergeometric formula for matching polynomials of complete multipartite graphs
Let be the complete -partite graph with vertices, whose color classes have sizes . For odd , let denote its matching polynomial, and let denote the parameter list associated with the step . The complete multipartite matching-polynomial conjecture. For odd , the matching polynomials are given by
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 -partite case.
Sources & referencesView supporting material
Primary source
Emil Horozov, “d-Orthogonal Analogs of Classical Orthogonal Polynomials”, arXiv:1609.06157 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.