余可图子拟阵中合格子集的存在性

根据Seymour分解定理，一个3-连通的正则拟阵如果不是可图的，余可图的，也不同构于二元域上的一个5行10列矩阵对应的向量拟阵R₁₀,那么这个正则拟阵一定可以写成其中两个子式的3-和，而两个子式中有一个子式是可图的或者余可图的.特别地，当其中一个子式是余可图拟阵时，如果这个子式中存在非空合格子集，那么正则拟阵的超欧拉性与它收缩这个合格子集后所得子拟阵的超欧拉性等价.本文讨论了此类正则拟阵M在余围长不小于max{(r(M)+1)/10,8}且围长不小于4时非空合格子集的存在性.     

围长给定双圈图的A_α-谱半径的上界

图的A_α-矩阵是图的度对角矩阵和邻接矩阵的凸线性组合,是图的邻接矩阵和无符号拉普拉斯矩阵的共同推广,其最大特征值称为图的A_α-谱半径。对于■,本文确定了围长给定的n阶双圈图的A_α-谱半径的上界和极图,推广了已有的成果。