香蕉树的Hosoya指标和Merrifield-Simmons指标的显式公式

大理大学学报 ›› 2021, Vol. 6 ›› Issue (12): 1-4.

• 数学与计算机科学 • 下一篇

香蕉树的Hosoya指标和Merrifield-Simmons指标的显式公式

大理大学数学与计算机学院，云南大理　671003

收稿日期:2021-04-27 出版日期:2021-12-15 发布日期:2022-01-12
作者简介:杨利民，教授，博士，主要从事图论、组合数学和计算分子生物学研究。
基金资助:
大理大学高层次人才科研启动费项目（KY0719203410）

Explicit Formulas of Hosoya Index and Merrifield-Simmons Index of Banana Trees

College of Mathematics and Computer， Dali University， Dali， Yunnan 671003， China

Received:2021-04-27 Online:2021-12-15 Published:2022-01-12

摘要/Abstract

摘要： Hosoya指标和Merrifield-Simmons指标是化学图论中两个重要的拓扑参数。设G1，G2，…，Gn是一族互不相交的星形图，通过加入一个新的顶点，并把它连接到每一个星形图Gi的一个悬挂顶点上，那么所得到的树叫做香蕉树。通过图的分支分析法，得到香蕉树的S（n ）-因子计数公式，进一步导出香蕉树的Hosoya指标的显式公式。最后，采用同样的思想，香蕉树的Merrifield-Simmons指标的显式公式被呈现。

关键词: 香蕉树, S （n ）-因子, Hosoya指标, Merrifield-Simmons指标

Abstract:

Hosoya index and Merrifield-Simmons index are two important topological parameters in chemical graph theory. Let G1， G2， ...，Gn be a family of disjoint stars， the tree obtained by joining a new vertex to one pendant vertex of each star Gi is called a banana tree. In this paper， by analyzing components in graph theory， the number of all S（n ）-factors of any banana tree is derived， further， explicit formula of Hosoya index of a banana tree is gained. Finally， in a similar vein， explicit formula of Merrifield-Simmons index of a banana tree is presented.

Key words: banana tree, S （n ）-factor, Hosoya index, Merrifield-Simmons index

中图分类号:

O157.1：O157.5

杨利民.

香蕉树的Hosoya指标和Merrifield-Simmons指标的显式公式 [J]. 大理大学学报, 2021, 6(12): 1-4.

Yang Limin.

Explicit Formulas of Hosoya Index and Merrifield-Simmons Index of Banana Trees [J]. Journal of Dali University, 2021, 6(12): 1-4.

香蕉树的Hosoya指标和Merrifield-Simmons指标的显式公式

Explicit Formulas of Hosoya Index and Merrifield-Simmons Index of Banana Trees

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价