四叶树Hosoya指标显式公式及其序列  

Explicit formula of Hosoya index of four leaf tree with its sequence

作　　者：杨利民 段丽燕 王天明[2] 

机构地区：[1]大理大学数学与计算机学院,云南大理671003 [2]大连理工大学数学科学学院,辽宁大连116024

出　　处：《大连理工大学学报》2016年第6期657-661,共5页Journal of Dalian University of Technology

基　　金：大理大学高层次人才科研启动基金资助项目(KY0719203410)

摘　　要：为研究四叶树Hosoya指标的规律,利用图论的分支分析法,解决了四叶树Hosoya指标的显式公式和序列.对于一般的t叶树,仍然用同样分支分析法,得到相应的t叶树Hosoya指标的显式公式和序列.发现了一族初值不一样的Fibonacci序列,在科学上对组合数学和图论提供了一定参考.To research into the laws of Hosoya index for four leaf tree, by means of analyzing methodof components in graph theory, the explicit formula of Hosoya index of four leaf tree and its sequenceare solved. For general t leaf tree, by adopting the same method, the explicit formula of Hosoya indexof corresponding t leaf tree and its sequence are obtained. A family of Fibonacci sequences whoseinitial values are not the same are discovered, which provides some scientific references foreombinatorics and graph theory.

关 键 词：四叶树 t叶树 S^（n）-因子 FIBONACCI数 HOSOYA指标 

分 类 号：O157.5[理学—数学]