树图和单圈图的调和指标

doi:10.3976/j.issn.1002-4026.2016.01.014

山东科学 ›› 2016, Vol. 29 ›› Issue (1): 83-86.doi: 10.3976/j.issn.1002-4026.2016.01.014

树图和单圈图的调和指标

王晓

商洛学院数学与计算机应用学院，陕西商洛 726000

收稿日期:2015-04-23 出版日期:2016-02-20 发布日期:2016-02-20
作者简介:王晓（1980-），男，讲师，研究方向为图论及其应用。Email：wangxiaomath@163.com
基金资助:
陕西省教育厅自然科学专项基金（12JK0889）；商洛学院科研基金(12SKY011,14SKY003)

Harmonic index of tree and unicyclic graphs

Wang Xiao

School of Mathematics and Computer Engineering, Shangluo University, Shangluo 726000, China

Received:2015-04-23 Online:2016-02-20 Published:2016-02-20

摘要/Abstract

摘要：

利用改变图的叶子点数目的变换，得到了关于调和指标的两个引理，证明了固定阶数的树图和单圈图的调和指标的紧的上下界，并给出相应极值的图类。

关键词: 树图, 单圈图, 调和指标

Abstract:

We obtain two lemmas for harmonic index of graphs through the transforms changing leaf numbers.We further prove the sharp bounds for harmonic index of tree and unicyclic graphs with fixed order.We also present the corresponding extremal graphs.

Key words: tree graphs, harmonic index, unicyclic graphs

中图分类号:

O157.5

王晓. 树图和单圈图的调和指标[J]. 山东科学, 2016, 29(1): 83-86.

Wang Xiao. Harmonic index of tree and unicyclic graphs[J]. SHANDONG SCIENCE, 2016, 29(1): 83-86.

参考文献

Metrics

本文评价

推荐阅读 0

开放获取 本文遵循知识共享-署名-非商业性4.0国际许可协议（CC BY-NC 4.0），允许第三方对本刊发表的论文自由共享（即在任何媒介以任何形式复制、发行原文）、演绎（即修改、转换或以原文为基础进行创作），必须给出适当的署名，提供指向本文许可协议的链接，同时表明是否对原文作了修改，不得将本文用于商业目的。CC BY-NC 4.0许可协议详情请访问 https://creativecommons.org/licenses/by-nc/4.0

树图和单圈图的调和指标

Harmonic index of tree and unicyclic graphs

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

Metrics

本文评价

推荐阅读 0