恰有两个主特征值的双圈图.pdf

H女g一 女g～ 茸中唯f鬣火警 硕士学位论文 登查鱼仝塞壁垒鱼鱼墨堕里 学位申请人姓名： 盘盎垦 甲请硕士学位类别： 垒里堂塑± 申请学位专业方向：墨差至墨蕉刿叠 指导教师姓名： 塑盘全 熟捶 摘 要 设G=(VE)是简单连通图，其中V={t，。，忱…．，n}为项点集合，E为边 集合。G的邻接矩阵A=(毗，)。。n，其中啦，为连接点13i，”f的边的条数。A(C)的 特征值和特征向量分别称为图G的特征值和特征向量。图G的一个特征值称为主 特征值，如果G有一个相应于该特征值的各分量之和不为零的特征向量。图G的 最大特征值(谱根)总是它的主特征值。图的主特征值在图谱理论及其应用中起着 十分重要的作用。 已知图G恰有一个主特征值当且仅当它是正则图。在【11】中，Hou和Tian刻 画了恰有两个主特征值的单圈图，本文