首页 | 本学科首页   官方微博 | 高级检索  
     

完全四部图的Seidel多项式及其谱
引用本文:吕盛梅. 完全四部图的Seidel多项式及其谱[J]. 西北师范大学学报(自然科学版), 2011, 47(2)
作者姓名:吕盛梅
作者单位:青海民族大学数学与统计学院;
基金项目:国家民委科学基金资助项目(10QH01)
摘    要:设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-整图的充要条件.

关 键 词:Seidel多项式  S-整图  完全四部图  

The Seidel polynomial and spectrum of the complete 4-partite graphs
L Sheng-mei. The Seidel polynomial and spectrum of the complete 4-partite graphs[J]. Journal of Northwest Normal University Natural Science (Bimonthly), 2011, 47(2)
Authors:L Sheng-mei
Affiliation:Lü Sheng-mei (Department of Mathematics and Statistics,Qinghai Nationality University,Xining 810007,Qinghai,China)
Abstract:
Keywords:Seidel polynomial  S-integral graph  complete 4-partite graphs  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号