图Pn∪Zk＋2的同谱等价类.pdfVIP

第 37卷 第4期 西 南 师 范 大 学 学报 (自然科学版) 2012年 4月 Vo1．37 No．4 JournalofSouthwestChinaNormalUniversity(NaturalScienceEdition) Apr． 2012 文章编号 ：1000—5471(2012)04—0029—05 图 U +2的同谱等价类① 王 微 青海师范大学 数学与信息科学系，西宁 810008 摘要 ：记 (G，A)是 G的特征多项式 ．利用图的特征多项式和谱半径 以及 和 的关系分 3种情况刻画出图P U + 的所有 同谱 图． 关 键 词 ：特征多项式；同谱等价类 ；同谱 图 中图分类号 ：O157．6 文献标志码 ：A 本文仅考虑有 限、无 向的简单图．设 图G是有 个顶点的连通图，G的顶点数记作n(G)，G的邻接矩阵 A的特征多项式叫做G的特征多项式 ，记作 (G，)或简记作 (G)． 个顶点的路记做