Pn(n≥2)是不可约路的判定方法

数学物理学报 ›› 1997, Vol. 17 ›› Issue (S1): 114-119.

P_n(n≥2)是不可约路的判定方法

张秉儒

青海教育学院数学系西宁 810008

收稿日期:1996-05-10 修回日期:1996-08-12 出版日期:1997-12-26 发布日期:1997-12-26

Method of Determing Irreducible Paths

Zhang Bingru

Qinghai Teacher's college, Xining 810008

Received:1996-05-10 Revised:1996-08-12 Online:1997-12-26 Published:1997-12-26

摘要/Abstract

摘要： 用P_n表示有n个n点的路.h(P_n,x)表示P_n的伴随多项式,则h(P_n,1)=Σ_{k ≤ n}_n-k^k是Fibonacci数,该文证明了Fibonacci数是素数的充要条件.进而给出了P_n(n ≥ 2)是不可约路的充分条件,这对利用伴随多项式去分析图的色性奠定了理论基础.

关键词: 色多项式, 伴随多项式, 斐波纳契数, 不可约路

Abstract: let u_n=Σ_{k ≤ n}_n-k^k and P_n denote the path with n vertices. In this paper, it is proved that P_n 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.

Key words: adjoint polynomial, irreducible path

张秉儒. P_n(n≥2)是不可约路的判定方法[J]. 数学物理学报, 1997, 17(S1): 114-119.

Zhang Bingru. Method of Determing Irreducible Paths[J]. Acta mathematica scientia,Series A, 1997, 17(S1): 114-119.

[1]	刘儒英, 李念祖. 一类K_n-E (G)型图的色唯一性[J]. 数学物理学报, 1994, 14(3): 316-320.
[2]	柳柏濂, 周镇海, 谭贵权. 色多项式的Akiyama-Harary问题[J]. 数学物理学报, 1993, 13(3): 252-255.