| 树和单圈图的Hosoya拓扑指标的界 |
| |
| 引用本文： | 李银奎. 树和单圈图的Hosoya拓扑指标的界[J]. 宝鸡文理学院学报(自然科学版), 2007, 27(1): 11-13 |
| |
| 作者姓名： | 李银奎 |
| |
| 作者单位： | 青海民族学院,数学系,青海,西宁,810007 |
| |
| 基金项目： | 教育部科学技术研究重点项目 |
| |
| 摘 要： | 一个连通图G=(V,E)的Hosoya指标H(G)=∑mk=0P(G,k)其中P(G,k)为图G的k匹配数,m是G中k可能取的最大值。目的系统讨论给定顶点的树和单圈图中H的最值问题,为充分估计并利用计算机搜索具有某种化学或物理性质的分子给出一个界值范围;重点讨论树的H值的计算问题,给出一个递归算法。方法利用组合数学和算法理论中的一些方法。结果1)H(Kn)≥H(G)≥n;H(Pn)≥H(T)≥n;H(Cn)≥H(G)≥H(K1*,n-1)。2)H(T)=H(T-R) ∑ki=1H(T-R-Ri)=∏ki=1H(TRi) ∑ki=1∏km=1∏kij=1H(TRm)H(TRij)。结论给出了树的Hosoya指标的一种递归计算方法。
|
| 关 键 词： | Hosoya指标 单圈图 树 |
| 文章编号： | 1007-1261（2007）01-0011-03 |
| 收稿时间： | 2006-03-07 |
| 修稿时间： | 2006-10-16 |
The bound for Hosoya topological index of tree and single-cycle graph |
| |
| LI Yin-kui. The bound for Hosoya topological index of tree and single-cycle graph[J]. Journal of Baoji College of Arts and Science(Natural Science Edition), 2007, 27(1): 11-13 |
| |
| Authors: | LI Yin-kui |
| |
| Affiliation: | Dept. Math. , Qinghai Nationalities Institute, Xining 810007, Qinghai, China |
| |
| Abstract: | |
| |
| Keywords: | Hosoya index single-cycle graph tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
