【摘要】 引入伴随多项式是为了从补图的角度研究色多形式,图的伴随多项式的极小根可用于判定色等价图.β(G)表示图G的伴随多项式的极小根.n表示n个顶点的单圈图的集合.分别确定了具有max{β(G)|G∈Ωn}和min{β(G)|G∈Ωn}的所有单圈图.更多还原

【Abstract】 The adjoint polynomial was introduced for solving the chromaticity problem of the complements of graphs. The minimum roots of the adjoint polynomials of graphs can be applied to sort out graphs that are not chromatically equivalent. Let β(G) be the minimum root of the adjoint polynomial of the graph G. Denote by n the set of all unicyclic graphs on n vertices. All graphs with max{β(G)|G ∈Ωn}(resp. min{β(G)|G ∈Ωn}) are determined.更多还原