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 条
  • [21] Orderings of a class of trees with respect to the Merrifield-Simmons index and the Hosoya index
    Tian, Wenwen
    Zhao, Fei
    Sun, Zheng
    Mei, Xuesong
    Chen, Guangde
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (04) : 1286 - 1295
  • [22] On the Merrifield-Simmons index and Hosoya index of bicyclic graphs with a given girth
    Sun, Renbin
    Zhu, Zhongxun
    Tan, Liansheng
    ARS COMBINATORIA, 2012, 103 : 465 - 478
  • [23] On the Hosoya index and the Merrifield-Simmons index of graphs with a given clique number
    Xu, Kexiang
    APPLIED MATHEMATICS LETTERS, 2010, 23 (04) : 395 - 398
  • [24] On the extremal Merrifield-Simmons index and Hosoya index of quasi-tree graphs
    Li, Shuchao
    Li, Xuechao
    Jing, Wei
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (13) : 2877 - 2885
  • [25] The Hosoya index and the Merrifield–Simmons index
    Yufeng Huang
    Lingsheng Shi
    Xingyu Xu
    Journal of Mathematical Chemistry, 2018, 56 : 3136 - 3146
  • [26] The Hosoya indices and Merrifield-Simmons indices of cycle chains
    Zhang, Hailiang
    Chen, Guangting
    ARS COMBINATORIA, 2020, 150 : 127 - 145
  • [27] The extremal unicyclic graphs with perfect matching with respect to Hosoya index and Merrifield-Simmons index
    Zhu, Zhongxun
    ARS COMBINATORIA, 2016, 124 : 277 - 287
  • [28] Orderings a Class of Unicyclic Graphs with Respect to Hosoya and Merrifield-Simmons Index
    Wang Yan-Feng
    Ma Ning
    SAINS MALAYSIANA, 2016, 45 (01): : 55 - 58
  • [29] Extremal phenylene chains with respect to the coefficients sum of the permanental polynomial, the spectral radius, the Hosoya index and the Merrifield-Simmons index
    Wei, Wei
    Li, Shuchao
    DISCRETE APPLIED MATHEMATICS, 2019, 271 : 205 - 217
  • [30] Double hexagonal chains with maximal Hosoya index and minimal Merrifield–Simmons index
    Haizhen Ren
    Fuji Zhang
    Journal of Mathematical Chemistry, 2007, 42 : 679 - 690
12345