The expected values of Hosoya index and Merrifield-Simmons index in random Spiro chains

被引：0
作者：
Liu, Bingjie [1 ]
Bian, Hong [1 ]
Yu, Haizheng [2 ]
机构：
[1] Xinjiang Normal Univ, Sch Math Sci, Urumqi 830054, Xinjian, Peoples R China
[2] Xinjiang Normal Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjian, Peoples R China
来源：
ARS COMBINATORIA | 2019年 / 147卷
关键词：
Expected value; Hosoya index; Merrifield-Siminons index; spiro chains; PI-ELECTRONIC SYSTEMS; SENSITIVE GRAPHICAL SUBSETS; TOPOLOGICAL INDEX; THERMODYNAMIC PROPERTIES; ENUMERATION; POLYNOMIALS; DEPENDENCY; ALKANES; ENERGY;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The Hosoya index m(G) and the Merrifield-Simmons index i(G) of a graph G are the number of matchings and the number of independent sets in G. In this paper, we establish exact formulae for the expected values of the Hosoya index and Merrifield-Simmons index of a random spiro chains.
引用
收藏
页码：323 / 335
页数：13
相关论文
共 50 条
  • [41] Cacti with with the maximum Merrifield-Simmons index and given number of cut edges
    Wang, Maolin
    [J]. APPLIED MATHEMATICS LETTERS, 2010, 23 (12) : 1416 - 1420
  • [42] On the extremal Merrifield-Simmons index of quasi-unicyclic graphs
    Duan, Shan
    Zhu, Zhongxun
    [J]. ARS COMBINATORIA, 2016, 125 : 63 - 74
  • [43] The Expected Value for the Wiener Index in the Random Spiro Chains
    Qi, Jinfeng
    Fang, Minglei
    Geng, Xianya
    [J]. POLYCYCLIC AROMATIC COMPOUNDS, 2023, 43 (02) : 1788 - 1798
  • [44] On Maximum Merrifield-Simmons Index of Unicyclic Graphs with Prescribed Pendent Vertices
    Hua, Hongbo
    [J]. ARS COMBINATORIA, 2011, 100 : 365 - 379
  • [45] Computing the Hosoya and the Merrifield-Simmons Indices of Two Special Benzenoid Systems
    Oz, Mert Sinan
    Cangul, Ismail Naci
    [J]. IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 12 (03): : 161 - 174
  • [46] The Hosoya indices and Merrifield-Simmons indices of graphs with connectivity at most k
    Xu, Kexiang
    Li, Jianxi
    Zhong, Lingping
    [J]. APPLIED MATHEMATICS LETTERS, 2012, 25 (03) : 476 - 480
  • [47] Extremal Multi-bridge Graphs With Respect To Merrifield-Simmons Index
    Chen, Shubo
    Liu, Weijun
    [J]. ARS COMBINATORIA, 2011, 102 : 161 - 172
  • [48] Hosoya, Hermann-Zinn and Merrifield-Simmons matrixes and hypermatrixes.
    Espeso, VG
    Vara, JJM
    Parcerisas, FR
    [J]. AFINIDAD, 2002, 59 (498) : 111 - 118
  • [49] The Merrifield-Simmons indices and Hosoya indices of trees with k pendant vertices
    Yu, Aimei
    Lv, Xuezheng
    [J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 41 (01) : 33 - 43
  • [50] The expected subtree number index in random polyphenylene and spiro chains
    Yang, Yu
    Sun, Xiao-Jun
    Cao, Jia-Yi
    Wang, Hua
    Zhang, Xiao-Dong
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 285 : 483 - 492
12345