帮助 本站公告
您现在所在的位置:网站首页 > 知识中心 > 文献详情
文献详细Journal detailed

符号图的特征多项式系数定理及其应用
The Coefficients Theorem of Signed Graph and Its Application

作  者: ; ;

机构地区: 广东商学院数学与计算科学学院

出  处: 《华南师范大学学报(自然科学版)》 2013年第4期28-31,共4页

摘  要: 将简单图的邻接矩阵的特征多项式系数定理推广到适合符号图的情形,并将其用于研究n阶单圈符号图的零度.当n≥5时,得到了它的上界为n-4,并刻画了零度为n-4的图;得到了单圈符号图的零指数集合. The nullity of a graph is the multiplicity of the eigenvalue zero in its spectrum. The classic coetlicients theorem of simple graph is generalized to the case of signed graph. With the help of this theorem, the nullity of signed graph is studied. The upper bound of the nullity of n( n ≥5 )-vertex unicyclic signed graphs is shown to be n-4. The unicyclic signed graphs with nullity equal to n -2 (n-3 or n-4, respectively) are charaterized. Moreo-ver, the nullity set is concerned.

关 键 词: 符号图 特征值 零度

领  域: [理学] [理学]

相关作者

作者 赵盈盈
作者 任荣伟

相关机构对象

机构 中山大学管理学院
机构 广东交通职业技术学院
机构 广东外语外贸大学思科信息学院
机构 中山大学

相关领域作者

作者 刘广平
作者 彭刚
作者 杨科
作者 陈艺云
作者 崔淑慧