Abstract
An association scheme is P-polynomial if and only if it consists of the distance matrices of a distance-regular graph. Recently, bivariate P-polynomial association schemes of type (α,β) were introduced by Bernard et al., and multivariate P-polynomial association schemes were later defined by Bannai et al. In this paper, the notion of m-distance-regular graph is defined and shown to give a graph interpretation of the multivariate P-polynomial association schemes. Various examples are provided. Refined structures and additional constraints for multivariate P-polynomial association schemes and m-distance-regular graphs are also considered. In particular, bivariate P-polynomial schemes of type (α,β) are discussed, and their connection to 2-distance-regular graphs is established.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.