CAJ | 학술논문

引入伴随多项式是为了从补图的角度研究色多形式，图的伴随多项式的极小根可用于判定色等价图。β(G)表示图G的伴随多项式的极小根。?n表示n个顶点的单圈图的集合。分别确定了具有max{β(G)|G∈?n}和min{β(G)|G∈?n}的所有单圈图。
인입반수다항식시위료종보도적각도연구색다형식，도적반수다항식적겁소근가용우판정색등개도。β(G)표시도G적반수다항식적겁소근。?n표시n개정점적단권도적집합。분별학정료구유max{β(G)|G∈?n}화min{β(G)|G∈?n}적소유단권도。
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.