树图和单圈图的调和指标

Harmonic index of tree and unicyclic graphs

下载PDF

导出

摘要利用改变图的叶子点数目的变换,得到了关于调和指标的两个引理,证明了固定阶数的树图和单圈图的调和指标的紧的上下界,并给出相应极值的图类。 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.

作者王晓

机构地区商洛学院数学与计算机应用学院

出处《山东科学》 CAS 2016年第1期83-86,共4页 Shandong Science

基金陕西省教育厅自然科学专项基金(12JK0889) 商洛学院科研基金(12SKY011 14SKY003)

关键词调和指标树图单圈图 harmonic index tree graphs unicyclic graphs

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献9

1DIESTEL R. Graph theory: Electronic Edition 2000 [M/OL] [2015-01-10] . https://www, researchgate, net/publication/ 240024329 -Graph -Theory-Electronic -Editio-2000.
2FAJTLOWICZ S. On conjectures of Graffiti-II[J]. Congr Numer, 1987,60:187 -197.
3ZHONG L P. The harmonic index for graphs[J]. Applied Mathematics Letters, 2012,25(3) :561 -566.
4ZHONG L. The harmonic index on unicyclic graphs[J]. Ars Combinatoria, 2012,104(104):261 -269.
5Jianxi Liu.On the Harmonic Index of Triangle-Free Graphs[J].Applied Mathematics,2013,4(8):1204-1206. 被引量：3
6DENG H Y, BALACHANDRAN S, AYYASWAMY S K,et al. On the harmonic index and the chromatic number of a graph[J] Discrete Applied Mathematics, 2013, 161 (16/17) :2740 - 2744.
7陈锦丽.具有k个悬挂点的仙人掌图的调和指标[J].闽南师范大学学报（自然科学版）,2014,27(2):7-11. 被引量：2
8CHEN J L, LV J B. On the harmonic index of cacti [J]. International Journal of Applied Mathematics and Statistics,2014, 52 (1) :72 -83.
9王晓,段芳.单圈图的解析(英文)[J].华东师范大学学报（自然科学版）,2009(1):13-21. 被引量：5

二级参考文献7

1RANDIC M. On dissection of acyclic graphs[J]. MATCH Commun Math Comput Chem, 1979(5): 135-148.
2RANDIC M, GUO X F, CALKINS P. Graph dissetion revisited: application to smaller alikanes[J]. Acta Chim Slov, 2000, 47: 489-506.
3HU C, XU L. Developing molecular identification numbers by an all-paths method[J]. J Chem Inf Comput Sci, 1997, 37(2): 311-315.
4RANDIC s M, WOODWORTH W L. Characterization of acyclic graphs by successive dissection[J]. MATCH Commun Math Comput Chem, 1982, 13: 291-313.
5XU Z X, WU B, GUO X F. On dissection of graphs[J]. MATCH Commun. Math Comput Chem, 2006, 56: 519-526.
6BONDY J A, MURTY U S R. Graph Theory with Applications[M]. London: Macmillan, 1976.
7Anhua Lin,Rong Luo,Xiaoya Zha.A sharp lower bound of the Randi? index of cacti with r pendants[J].Discrete Applied Mathematics.2007(10)

共引文献5

1卢晶.双圈图的解析[J].商洛学院学报,2011,25(2):46-50.
2汪小黎,王晓.轮形图K_1∨C_n和扇形图K_1∨P_n的解析[J].商洛学院学报,2013,27(2):5-7. 被引量：2
3王晓.图的连通分支数的邻接矩阵判定[J].商洛学院学报,2014,28(6):6-7.
4王晓,汪小黎.调和指标的极值图[J].商洛学院学报,2015,29(4):3-4.
5王宇囝,邵燕灵.具有较大harmonic指数的四圈图[J].云南师范大学学报（自然科学版）,2018,38(3):30-35. 被引量：1

1杜先云,任秋道,文华燕.树的边带宽与叶子数[J].湖北民族学院学报（自然科学版）,2016,34(1):1-4. 被引量：4
2徐寅峰.图论中的变标号不变图[J].纺织基础科学学报,1990(1):47-52.
3吕长青.3-正则图的最大亏格计算公式[J].枣庄学院学报,2006,23(5):14-16.
4蔡宏坚.有理函数的不变图（英文）[J].中国科学技术大学学报,2015,45(3):173-185.
5王艳春,孙伟刚,许文豪.计算多重边树图的Hosoya指标[J].杭州电子科技大学学报（自然科学版）,2017,37(1):99-102.

山东科学

2016年第1期

浏览历史

内容加载中请稍等...

树图和单圈图的调和指标

参考文献9

二级参考文献7

共引文献5

相关作者

相关机构

相关主题

浏览历史