【摘要】 本文首先圆满解决了完全二部图的图多项式问题;然后讨论了只有平凡多项式图的一类图的共同性质;最后利用图多项式给出了图G的不同特征根个数的新下界。更多还原

【Abstract】 In this paper, we have entirely determined the potynomials of a complete bipartite graph first. Next, some properties of graphs which only have the trivial polynomial graphs are obtained. Finally, a new lower-bound of the number of distinct eigenvalues of graph is given by means of the polynomial of graph.更多还原