σ－多项式系数的新上界

本文给出了图的σ－多项式系数的新上界，设σ（Ｇ）为Ｇ的σ－多项式， 为Ｇ的补图的边导出子图，Ｐ＿ｍ为长为ｍ的路，本文证明了：若连通，且等式成立当且仅当或．这一结果推广了Ｋｏ－ｒｆｈａｇｅ定理。

伴随等价图的构造

设Ｇ∨Ｈ表示两个不相交图的的联图〔１〕，本文给出了Ｇ∨Ｈ伴随多项式的计算公式，且得到了若干伴随等价图的构造方法。