摘要
用Pn表示有n个n点的路.h(Pn,x)表示Pn的伴随多项式,则h(Pn,1)=是Fibonacci数,该文证明了Fibonacci数是素数的充要条件.进而给出了Pn(n≥2)是不可约路的充分条件,这对利用伴随多项式去分析图的色性奠定了理论基础.
let un and Pn denote the path with n vertices. In this paper, it is proved that Pn are shown to be irreducible path if n= 3 of n = q - 1, where q ≥ 3 are prime and [ (u(q-1)-1) + 1]/u(q-1) are positive integer.
出处
《数学物理学报(A辑)》
CSCD
北大核心
1997年第S1期114-119,共6页
Acta Mathematica Scientia