首页 | 本学科首页   官方微博 | 高级检索  
     

完美匹配树谱半径的进一步排序
作者姓名:陈小丹
作者单位:厦门大学数学科学学院
基金项目:广西壮族自治区教育厅科研项目(201106LX460)
摘    要:用图的谱对图进行分类和排序是图谱理论的研究方向之一.主要研究了完美匹配树依谱半径排序的问题.事实上,到目前为止,具有前七大谱半径的完美匹配树已经排出,且具有第八大至第二十大谱半径的完美匹配树的范围也已经确定,但它们之间的大小顺序还没有具体给出.借助图的移接变形和图的特征多项式等工具,完整地解决了这一问题,具体排出了具有第八大至第二十大谱半径的完美匹配树.

关 键 词:  完美匹配  谱半径  排序
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号