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