树和单圈图的Hosoya拓扑指标的界

• 作者: 李银奎
• 来源期刊: 宝鸡文理学院学报（自然科学版）
• 学科: 数学
• 关键词: Hosoya指标 单圈图 树
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 理论研究
• 页码范围: 11-13
• 页数: 3页
• 分类号: O157.5
• 字数: 3264字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1261.2007.01.006

摘要

一个连通图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(K*1,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指标的一种递归计算方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李银奎	青海民族学院数学系	24	23	2.0	3.0