Laplace特征多项式相关论文
Li,Shiu和Chang(The number of spanning trees of a graph,Appl.Math.Lett.,2010,23:286-290)得到了图的生成树数目的一些上界。
......
学位
图的Laplace特征多项式定义为:,Zhou和Gutman[1]证明了对所有个顶点树的Laplace特征多项式的系数序有:,其中与分别是个点的星图和路图......
利用树与它的剖分图的Laplace特征多项式系数的关系,刻画了在给定最大顶点度的树中Laplace系数序最大的树.......
我们考虑一般的连通图G的Laplace特征多项式f(G;x)与它的剖分图S(G)的特征多项式h(S(G);x)之间会有什么关系,发现这两个多项式的系数是否以......