首页    期刊浏览 2024年07月22日 星期一
登录注册

文章基本信息

  • 标题:The matching polynomial of a distance-regular graph
  • 本地全文:下载
  • 作者:Robert A. Beezer ; E. J. Farrell
  • 期刊名称:International Journal of Mathematics and Mathematical Sciences
  • 印刷版ISSN:0161-1712
  • 电子版ISSN:1687-0425
  • 出版年度:2000
  • 卷号:23
  • 期号:2
  • 页码:89-97
  • DOI:10.1155/S0161171200000740
  • 出版社:Hindawi Publishing Corporation
  • 摘要:

    A distance-regular graph of diameter d has 2 d intersection numbers that determine many properties of graph (e.g., its spectrum). We show that the first six coefficients of the matching polynomial of a distance-regular graph can also be determined from its intersection array, and that this is the maximum number of coefficients so determined. Also, the converse is true for distance-regular graphs of small diameter—that is, the intersection array of a distance-regular graph of diameter 3 or less can be determined from the matching polynomial of the graph.

国家哲学社会科学文献中心版权所有