设G是一个顶点集为V(G),边集为E(G))的简单图.S_k(G)表示图G的拉普拉斯特征值的前k项部分和.Brouwer et al.给出如下猜想:S_k(G)≤e(G)+((k+1)/2),1≤k≤n.证明了当k=3时,对边数不少于n^2/4-n/4的图及有完美匹配或有6-匹配的图,猜想是...设G是一个顶点集为V(G),边集为E(G))的简单图.S_k(G)表示图G的拉普拉斯特征值的前k项部分和.Brouwer et al.给出如下猜想:S_k(G)≤e(G)+((k+1)/2),1≤k≤n.证明了当k=3时,对边数不少于n^2/4-n/4的图及有完美匹配或有6-匹配的图,猜想是正确的.展开更多
文摘设G是一个顶点集为V(G),边集为E(G))的简单图.S_k(G)表示图G的拉普拉斯特征值的前k项部分和.Brouwer et al.给出如下猜想:S_k(G)≤e(G)+((k+1)/2),1≤k≤n.证明了当k=3时,对边数不少于n^2/4-n/4的图及有完美匹配或有6-匹配的图,猜想是正确的.
基金supported by NSFC(Nos.11101358,11471077,61379021)NSF of Fujian(Nos.2014J01020,2015J01018,2016J01673)China Postdoctoral Science Foundation(No.2014M551831)
