JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2020, Vol. 55 ›› Issue (10): 71-76.doi: 10.6040/j.issn.1671-9352.0.2019.613

Previous Articles     Next Articles

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

PDF (PC)

409

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

CLC Number: 

  • 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] WEI Zong-tian, FANG Hui, LI Yin-kui. On the facility systems reliability based on network location [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(10): 77-82.
[2] LIU Jia, SUN Lei. Planar graphs without 4-cycle or chordal-6-cycle are(3,0,0)-colorable [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(12): 31-40.
[3] CHEN Hong-ling, WANG Hui-juan, GAO Hong-wei. Linear arboricity of graphs embedded in a surface of non-negative Euler characteristic [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(12): 17-22.
[4] . Vertex-distinguishing E-total coloring of complete bipartite graph K10,n with 10≤n≤90 [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(12): 23-30.
[5] ZHANG You, HUANG Li-na, LI Mu-chun. Vertex distinguishing edge coloring of a hexagonal system [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(12): 41-47.
[6] LI Mei-lian, DENG Qing-ying. Maple calculation of the transition polynomial of plane graph [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(10): 27-34.
[7] LIU Xiao-hua, MA Hai-cheng. Order of matching energy and Hosoya index of Q-shape graphs [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 61-65.
[8] . Vertex-distinguishing IE-total coloring and general-total coloring of K1,3,p and K1,4,p [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 53-60.
[9] CHEN Hong-yu, ZHANG Li. Linear 2-arboricity of planar graphs with 4-cycles have no common vertex [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(12): 36-41.
[10] HE Yu-ping, WANG Zhi-wen, CHEN Xiang-en. Vertex-distinguishing total coloring of mC8 [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(10): 24-30.
[11] LI Ting-ting, LAO Hui-xue. On the mean value of a hybrid arithmetic function [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(8): 70-74.
[12] WANG Xiao-li, WANG Hui-juan, LIU Bin. Total coloring of planar graphs with maximum degree seven [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(8): 100-106.
[13] CHEN Xiang-en, MIAO Ting-ting, WANG Zhi-wen. Vertex-distinguishing I-total colorings of the join of two paths [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(4): 30-33.
[14] MA Hai-cheng, LI Sheng-gang. The digraphs representation of finite topologies [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(4): 100-104.
[15] WANG Ye, SUN Lei. Every 1-planar graph without cycles of length 3 or 4 is 5-colorable [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(4): 34-39.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] HUO Yu-hong, JI Quan-bao. Synchronization analysis of oscillatory activities in a biological cell system[J]. J4, 2010, 45(6): 105 -110 .
[2] ZHANG Xue-feng1, LIU Peng1,2. An improved K-means algorithm by weighted distance based on maximum between-cluster variation[J]. J4, 2010, 45(7): 28 -33 .
[3] WU Da-hua, HE Zhen-feng*. Improvement of cluster-based genetic segmentation of time series algorithm[J]. J4, 2010, 45(7): 45 -49 .
[4] XU Chun-hua,GAO Bao-yu,LU Lei,XU Shi-ping,CAO Bai-chuan,YUE Qin-yan and ZHANG Jian . Study of chemically enhanced primary treatment of wastewater received by urban rivers[J]. J4, 2006, 41(2): 116 -120 .
[5] DONG Li-hong1,2, GUO Shuang-jian1. The fundamental theorem for weak Hopf module in  Yetter-Drinfeld module categories[J]. J4, 2013, 48(2): 20 -22 .
[6] CHENG Li-qing1,2, SHI Qiao-lian2. A new hybrid conjugate gradient method[J]. J4, 2010, 45(6): 81 -85 .
[7] CHEN Li, . Singular LQ suboptimal control problem with disturbance rejection[J]. J4, 2006, 41(2): 74 -77 .
[8] MA Kui-sen, WANG Lin-shan*. Exponential synchronization of stochastic BAM neural networks with#br# S-type distributed delays[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(03): 73 -78 .
[9] LI Yanhong. Generalized Egoroff theorems of sequence of fuzzy valued functions[J]. J4, 2009, 44(4): 88 -91 .
[10] YUE Jiang, CHANG Da-Wei. Preconditioned simultaneous displacement(PSD) method for rank deficient  linear systems[J]. J4, 2009, 44(10): 30 -35 .
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd