独立集多项式相关论文
研究了图的独立集多项式的单峰性,给出具有爪图结构的几类图的独立集多项式等价的无爪图,并在此基础上证明了两类具有爪图结构的树T(n......
定义了简单图的独立集多项式,讨论了图的独立集多项式与图的匹配多项式的关系,给出了图的独立集多项式的结构特征。......
设G为简单图,它的邻接矩阵记为A(G),A(G)的特征多项式称为图G的特征多项式,记为PG(x).A(G)的特征值和对应的重数称为图G的谱,记为,......
近年来,图多项式的研究越来越受到广泛关注,这是因为它在图论与传统代数之间架起了桥梁.图的多项式有很多种,包括特征多项式,伴随......