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] Graphs with maximal Hosoya index and minimal Merrifield-Simmons index
    Zhu, Zhongxun
    Yuan, Cao
    Andriantiana, Eric Ould Dadah
    Wagner, Stephan
    DISCRETE MATHEMATICS, 2014, 329 : 77 - 87
  • [22] Extremal trees with respect to Hosoya Index and Merrifield-Simmons Index.
    Wagner, Stephan G.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 57 (01) : 221 - 233
  • [23] The Merrifield-Simmons Index and Hosoya Index of C(n, k, λ) Graphs
    Dai, Shaojun
    Zhang, Ruihai
    JOURNAL OF APPLIED MATHEMATICS, 2012,
  • [24] Largest Hosoya Index and Smallest Merrifield-Simmons Index in Tricyclic Graphs
    Liu, Yan
    Zhuang, Wei
    Liang, Zefang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 73 (01) : 195 - 224
  • [25] 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
  • [26] The extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index
    Deng, Hanyuan
    Chen, Shubo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 59 (01) : 171 - 190
  • [27] 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
  • [28] On Hosoya Index and Merrifield-Simmons Index of trees with given domination number
    Sahin, Bunyamin
    NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, 2022, 38 (04) : 904 - 915
  • [29] 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
  • [30] 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
12345