文档介绍：第卷年第月期江苏技术师范学院学报．．．
一
最大匹配数为的阶单圈图中
谱半径为前三大的图
严静
江苏理工学院数理学院，江苏常、『
摘要：主要研究最大匹配数为的阶单圈图谱半径的排序问题。采用移接变形的方法，在具有个顶点和
最大匹配数为 ≥ 的单圈图中找出了谱半径为前三大的图。
关键词：单圈图；谱半径；匹配数
中图分类号：．文献标识码：文章编号：———
引言
近半个世纪以来，谱图论形成发展成为图论研究的重要领域之一，也是一个非常活跃的研究方向，它
在量子化、物理、计算机科学、通信网络及信息科学中均有广泛的应用。本文主要探讨最大匹配数为的
／阶单圈图谱半径的排序问题。
定义和引理
首先引入本文涉及到一些定义、引理以及准备知识。
定义设是，图的边集的一个子集，如果中任意两条边在中均不邻接，则称
是图的一个匹配。若匹配的某条边与顶点／相关联，则称饱和顶点，并且也称顶点是』饱
和的，否则称是不饱和的。如果的每一个顶点都是饱和的，则称是的一个完美匹配。
定义设是图的一个匹配，若不存在的另外的匹配 ’使得，则称是的最大匹
配。其中表示匹配所包含的边数，称为匹配数。
为了更好地说明一个图，便于研究图的性质，可用矩阵来表示一个图。下面给出简单图的三种矩阵表
示。
定义