几类特殊图的符号差
来源：上海理工大学学报杂志2018年第1期北京时间：
作者：谢朝阳
单位：上海理工大学 理学院, 上海 200093,上海理工大学 理学院, 上海 200093
摘要：针对符号差的一个猜想：－c3（G）≤s（G）≤c5（G），基于特征值交错定理以及秩和符号差的关系，运用归纳法证明了n阶图G中若存在点v，满足d（v） < n－1且r（G）≠r（G－v）+1，则猜想成立，并以实例说明了满足条件的图类的存在性.同时证明了若图H是k圈图，χH为H的核，如果存在点v∈χH使得点v是H{v}的可匹配点，则H也满足猜想.
关键词：图;符号差;k圈图
基金资助：国家自然科学基金资助项目（11301340）
