论文部分内容阅读
针对符号差的-个猜想：-C3（G）≤s（G）≤c5（G）,基于特征值交错定理以及秩和符号差的关系,运用归纳法证明了》阶图G中若存在点”,满足d（v）〈n-1且r（G）≠r（G-v）＋1,则猜想成立,并以实例说明了满足条件的图类的存在性.同时证明了若图H是k圈图,χH为H的核,如果存在v∈χH使得点v是H{v}可匹配点,则只也满足猜想.