| 图的ABC指标与直径 |
| |
| 引用本文： | 武 琳,胡玉梅. 图的ABC指标与直径[J]. 河北科技大学学报, 2016, 37(6): 552-555 |
| |
| 作者姓名： | 武 琳 胡玉梅 |
| |
| 作者单位： | ;1.天津大学理学院 |
| |
| 基金项目： | 国家自然科学基金(11001196) |
| |
| 摘 要： | 为了更好地研究拓扑指标在物理化学领域的良好性质,考虑基于度和基于距离的指标之间的关系问题,在直径这一作为距离的不变量的基础上,研究了图的ABC指标和直径的关系。根据相关引理,推导出了树和单圈图的ABC指标与直径的关系,得出了ABC指标和直径差值的紧的下界。
|
| 关 键 词： | 代数拓扑 ABC指标 直径 树 单圈图 极值 |
| 收稿时间： | 2016-03-29 |
| 修稿时间： | 2016-09-29 |
Atom-bond connectivity index and diameter of graphs |
| |
| WU Lin and HU Yumei. Atom-bond connectivity index and diameter of graphs[J]. Journal of Hebei University of Science and Technology, 2016, 37(6): 552-555 |
| |
| Authors: | WU Lin and HU Yumei |
| |
| Abstract: | For further study of the numerous nice properties of topological indices in physical and chemical fields, it is worth considering the relation between a degree-based index and a distance-based index. With the fact that diameter is an invariant based on distance, the relations between atom-bond connectivity index, diameter in trees and unicyclic graphs are studied. Based on relative lemma, the relation between atom-bond connectivity index and diameter in tree and unicyclic graphs is investigated, then the sharp lower bounds of the difference of index and diameter are given. |
| |
| Keywords: | algebraic topology ABC index diameter tree unicyclic graph extreme value |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《河北科技大学学报》浏览原始摘要信息 |
|
点击此处可从《河北科技大学学报》下载免费的PDF全文 |
|
