第二大特征值在(1,2))的单圈图的刻画.pdfVIP

第38卷 第4期 应 用 数 学 学 报 Vo1．38No．4 2015年 7月 ACTAMATHEMATICAEAPPLICATAESINICA July,2015 第二大特征值在 (1，)的单圈图的刻画 刘勇飞 ，王建锋，冶成福 (青海师范大学数学系，西宁810008) (E-mail：lyfltf0109@126．corn) 摘 要 边数和顶点数相等的连通图称为单圈图，确定了第二大特征值在 (1，~／)的所有单圈图 关键词 单圈图；特征值；围长；禁用子图 MR(2000)主题分类 62G05；62N01 中图分类 O212．7 1 引言 设 G是一个顶点数为他的简单图， 是 G的邻接矩阵，det(AI—A)称为 G的 特征多项式，记为P(G；)或P(G)，因为 A是对称的，所以det(AI—A)的特征值是实 数，记为 1，2，…， ，本文始终设 1 2 … ，也称其