完全四部图的Seidel多项式及其谱

• 作者: 吕盛梅
• 来源期刊: 西北师范大学学报（自然科学版）
• 学科: 数学
• 关键词: Seidel多项式 S-整图 完全四部图
• 年，卷（期）: 2011,（2）
• 页码范围: 22-25
• 分类号: O157.5
• 字数: 1598字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-988X.2011.02.006

摘要

设G是一个简单无向图,A(G)是图G的(0,1)邻接矩阵.定义S(G)=J-I-2A(G)是图G的Seidel矩阵,SG(λ)=det(λI-S(G))是图G的Seidel特征多项式(本文中简记为Seidel多项式),其中I是单位矩阵,J是全1矩阵.如果SG(λ)的特征值都是整数,则图G被称为是S-整图.本文主要研究完全四部图G=Kn1,n2,n3,n4的Seidel多项式及SG(λ)的特征根,给出了完全四部图Kn1,n2,n3,n4是S-整图的充要条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕盛梅	青海民族大学数学与统计学院	6	1	1.0	1.0