您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

《山东大学学报(理学版)》 ›› 2020, Vol. 55 ›› Issue (10): 71-76.doi: 10.6040/j.issn.1671-9352.0.2019.613

• • 上一篇    下一篇

亚苯基链的修正互惠度距离指标

李晶晶1,边红1,于海征2   

  1. 1.新疆师范大学数学科学学院, 新疆 乌鲁木齐 830017;2.新疆大学数学与系统科学学院, 新疆 乌鲁木齐 830046
  • 出版日期:2020-10-20 发布日期:2020-10-07
  • 作者简介:李晶晶(1995— ), 女, 硕士, 研究方向为应用数学. E-mail:1754063237@qq.com
  • 基金资助:
    国家自然科学基金项目资助项目(11761070,61662079);2020年新疆维吾尔自治区研究生创新基金;2015年度新疆自治区青年科技创新人才培养工程项目(qn2015yx010)

Maximum matching forcing number in some special graphs

LI Jing-jing1, BIAN Hong1, YU Hai-zheng2   

  1. 1. Department of Mathematics, Xinjiang Normal University, Urumqi 830017, Xinjiang, China;
    2. Department of Mathematics, Xinjiang University, Urumqi 830046, Xinjiang, China
  • Online:2020-10-20 Published:2020-10-07

摘要: 化学分子图的拓扑指标是一种数值不变量,它可以间接预测对应化学分子的物理、化学性质。修正互惠度距离指标是互惠度距离指标的一个推广,定义为(-overR)t(G)=∑{u,v}⊆V(G)(dG(u)+dG(v))/(dG(u,v)+t), t≥0[1]。亚苯基链是一类重要的芳香类化学分子图,具有很强的化学背景。在所有具有n个六边形的亚苯基链中,确定了具有最小、最大修正互惠度距离指标的极值亚苯基链。

关键词: 亚苯基链, t-Harary指标, 互惠度距离指标, 修正互惠度距离指标

Abstract: The topological index of chemical molecule is a kind of numerical invariant, which can predict indirectly the physical and chemical properties of the corresponding chemical. The reformulated reciprocal degree distance index is a generalized of reciprocal degree distance, defined as:(-overR)t(G)=∑{u,v}⊆V(G)(dG(u)+dG(v))/(dG(u,v)+t), t≥0[1]. Phenylene chain is a kind of important aromatic chemical molecule, which have strongly chemical background. We determined extremal phenylene chains with minimum and maximum reformulated reciprocal degree distance indices in all phenylene chains with n hexagons.

Key words: phenylene chain, t-Harary index, reciprocal degree distance, reformulated reciprocal degree distance index

中图分类号: 

  • O157.5
[1] LI Shuchao, WU Yueyu, ZHANG Huihui. On the reformulated reciprocal sum-degree distance of graph transformations[J]. Discrete Applied Mathematics, 2015, 193(1):162-173.
[2] DAS K C, XU K X, CANGUL I N. On the Harary index of graph operations[J]. Journal of Inequalities and Applications, 2013, 2013(1):1-16.
[3] HUA H B, ZHANG S G. On the reciprocal degree distance of graphs[J]. Discrete Applied Mathematics, 2012, 160(7):1152-1163.
[4] PATTABIRAMAN K. Reformulated reciprocal degree distance of transformation graph[J]. Electronic Notes in Discrete Mathematics, 2016, 53:259-270.
[5] GUTMAN I. Advance in the theory of benzenoid hydrocarbons topic in current chemistry[M]. Berlin: Springer, 1992.
[6] CYVIN S J, GUTMAN I. Kelulé structures in benzenoid hydrocarbons[M]. Berlin: Springer-Verlag, 1998.
[7] GUTMAN I, KIRBY E C. Algebraic structure count of cyclobutadieno-annelated unbranched phenylenes[J]. Monatshefte für Chemie-Chemical Monthly, 1994, 125(5):539-547.
[8] BODROŽA-PANTIC O, DOROSLOVACKI R. The Gutman formulas for algebraic structure count[J]. Journal of Mathematical Chemistry, 2004, 35(2):139-146.
[9] 谢明芳. 亚苯基链关于拓扑指标的一些结果[D]. 厦门: 厦门大学, 2007. XIE Mingfang. Some results on the topological indices of phenylene chains[D]. Xiamen: Xiamen University, 2007.
[10] 薛淑婷, 边红, 于海征. 六角链的修正互惠度距离指标和多重随机六角链的广义 Zagreb 指标[J]. 厦门大学学报(自然科学版), 2020, 59(3):434-440. XUE Shuting, BIAN Hong, YU Haizheng. The reformulated reciprocal degree distance index of hexagonal chain and general Zagreb index of random multiple hexagonal chain[J]. Journal of Xiamen University(Natural Science), 2020, 59(3):434-440.
[1] 魏宗田,方慧,李银奎. 基于网络选址的设施系统可靠性[J]. 《山东大学学报(理学版)》, 2020, 55(10): 77-82.
[2] 刘佳,孙磊. 不含4-圈或弦6-圈的平面图是(3,0,0)-可染的[J]. 《山东大学学报(理学版)》, 2018, 53(12): 31-40.
[3] 陈洪玲,王慧娟,高红伟. 可嵌入到欧拉示性数非负的曲面图的线性荫度[J]. 《山东大学学报(理学版)》, 2018, 53(12): 17-22.
[4] 包丽娅,陈祥恩,王治文. 完全二部图K10,n(10≤n≤90)的点可区别E-全染色[J]. 《山东大学学报(理学版)》, 2018, 53(12): 23-30.
[5] 张友,黄丽娜,李沐春. 一类六角系统的点可区别边染色[J]. 《山东大学学报(理学版)》, 2018, 53(12): 41-47.
[6] 李美莲,邓青英. 平图的transition多项式的Maple计算[J]. 山东大学学报(理学版), 2018, 53(10): 27-34.
[7] 刘小花,马海成. Q形图的匹配能序及Hosoya指标排序[J]. 山东大学学报(理学版), 2018, 53(8): 61-65.
[8] 寇艳芳,陈祥恩,王治文. K1,3,p K1,4,p的点可区别的IE-全染色及一般全染色[J]. 山东大学学报(理学版), 2018, 53(8): 53-60.
[9] 陈宏宇,张丽. 4-圈不共点的平面图的线性2-荫度[J]. 山东大学学报(理学版), 2017, 52(12): 36-41.
[10] 何玉萍,王治文,陈祥恩. mC8的点可区别全染色[J]. 山东大学学报(理学版), 2017, 52(10): 24-30.
[11] 李亭亭,劳会学. 一类混合型数论函数的均值估计[J]. 山东大学学报(理学版), 2017, 52(8): 70-74.
[12] 王晓丽,王慧娟,刘彬. 最大度为7的平面图全染色[J]. 山东大学学报(理学版), 2017, 52(8): 100-106.
[13] 陈祥恩,苗婷婷,王治文. 两条路的联图的点可区别I-全染色[J]. 山东大学学报(理学版), 2017, 52(4): 30-33.
[14] 马海成,李生刚. 有限拓扑的有向图表示[J]. 山东大学学报(理学版), 2017, 52(4): 100-104.
[15] 王晔,孙磊. 不含3圈和4圈的1-平面图是5-可染的[J]. 山东大学学报(理学版), 2017, 52(4): 34-39.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 霍玉洪,季全宝. 一类生物细胞系统钙离子振荡行为的同步研究[J]. J4, 2010, 45(6): 105 -110 .
[2] 张雪凤1,刘鹏1,2. 基于类间差异最大化的加权距离改进K-means算法[J]. J4, 2010, 45(7): 28 -33 .
[3] 吴大华,何振峰*. 对基于聚类和遗传算法的时间序列分割算法的改进[J]. J4, 2010, 45(7): 45 -49 .
[4] 许春华,高宝玉*,卢磊,徐世平,曹百川,岳钦艳,张建 . 城市纳污河道废水化学强化一级处理的研究[J]. J4, 2006, 41(2): 116 -120 .
[5] 董丽红1,2,郭双建1. Yetter-Drinfeld模范畴上的弱Hopf模基本定理[J]. J4, 2013, 48(2): 20 -22 .
[6] 程李晴1,2, 石巧连2. 一种新的混合共轭梯度算法[J]. J4, 2010, 45(6): 81 -85 .
[7] 陈 莉, . 非方广义系统带干扰抑制的奇异LQ次优控制问题[J]. J4, 2006, 41(2): 74 -77 .
[8] 马奎森,王林山*. S-分布时滞随机BAM神经网络的指数同步[J]. 山东大学学报(理学版), 2014, 49(03): 73 -78 .
[9] 李艳红. 模糊值函数序列的广义Egoroff定理[J]. J4, 2009, 44(4): 88 -91 .
[10] 岳强 畅大为. 亏秩线性方程组的PSD迭代解法[J]. J4, 2009, 44(10): 30 -35 .