完美匹配树谱半径的进一步排序

• 作者: 陈小丹
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 数学
• 关键词: 树 完美匹配 谱半径 排序
• 年，卷（期）: 2013,（3）
• 页码范围: 297-301
• 页数: 5页
• 分类号: O157.5
• 字数: 3438字
• 语种: 中文
• DOI: 10.6043/j.issn.0438-0479.2013.03.001

摘要

用图的谱对图进行分类和排序是图谱理论的研究方向之一.主要研究了完美匹配树依谱半径排序的问题.事实上,到目前为止,具有前七大谱半径的完美匹配树已经排出,且具有第八大至第二十大谱半径的完美匹配树的范围也已经确定,但它们之间的大小顺序还没有具体给出.借助图的移接变形和图的特征多项式等工具,完整地解决了这一问题,具体排出了具有第八大至第二十大谱半径的完美匹配树.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈小丹	厦门大学数学科学学院	3	6	2.0	2.0