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

符号图的特征多项式系数定理及其应用
引用本文:谭学忠, 谭学功. 符号图的特征多项式系数定理及其应用[J]. 华南师范大学学报(自然科学版), 2013, 45(4).
作者姓名:谭学忠  谭学功
作者单位:1.1.广东商学院
基金项目:湖北省自然科学基金项目
摘    要:将简单图的邻接矩阵的特征多项式系数定理推广到适合符号图的情形,并将其用于研究n阶单圈符号图的零度。当$ngeq 5$时,得到了它的上界为n-4,并刻画了零度为n-4的图;得到了单圈符号图的零指数集合.

关 键 词:零度
收稿时间:2012-09-26
修稿时间:2013-04-24

The Coefficients Theorem of Signed Graph and Its Application
THE COEFFICIENTS THEOREM OF SIGNED GRAPH AND ITS APPLICATION[J]. Journal of South China Normal University (Natural Science Edition), 2013, 45(4).
Authors:TAN Xuezhong    TAN Xuegong
Abstract:The nullity of a graph is the multiplicity of the eigenvalue zero in its spectrum. The classic coefficients 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(ngeq 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. Moreover, the nullity set is concerned.
Keywords:unicyclic signed graph  eigenvalues  nullity
本文献已被 万方数据 等数据库收录!
点击此处可从《华南师范大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《华南师范大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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