Ordering polygonal chains with respect to Hosoya index

被引：0
|
作者：
QIAO Youfu ZHAN Fuqin Department of Mathematics Hechi University Yizhou China [546300 ]
机构：
来源：
Applied Mathematics:A Journal of Chinese Universities(Series B) | 2012年 / 27卷 / 03期
关键词：
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
摘要：
The Hosoya index of a graph is defined as the total number of the matching of the graph. In this paper, the ordering of polygonal chains with respect to Hosoya index is characterized.
引用
收藏
页码：305 / 319
页数：15
相关论文
共 50 条
  • [41] Hosoya polynomials of random phenylene chains
    He, Qing-Hua
    Xu, Shou-Jun
    ARS COMBINATORIA, 2018, 141 : 259 - 268
  • [42] Linear Algorithms for the Hosoya Index and Hosoya Matrix of a Tree
    Vesel, Aleksander
    MATHEMATICS, 2021, 9 (02) : 1 - 11
  • [43] The Hosoya index and the Merrifield–Simmons index
    Yufeng Huang
    Lingsheng Shi
    Xingyu Xu
    Journal of Mathematical Chemistry, 2018, 56 : 3136 - 3146
  • [44] Extremal polyomino chains with respect to general RandiA‡ index
    An, Mingqiang
    Xiong, Liming
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (02) : 635 - 647
  • [45] Extremal polyomino chains with respect to general Randić index
    Mingqiang An
    Liming Xiong
    Journal of Combinatorial Optimization, 2016, 31 : 635 - 647
  • [46] The Hosoya Polynomial Decomposition for Polyphenyl Chains
    Li, Xianyong
    Wang, Guoping
    Bian, Hong
    Hu, Rongwei
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 67 (02) : 357 - 368
  • [47] The Hosoya polynomial decomposition for hexagonal chains
    Xu, Shoujun
    Zhang, Heping
    MATHEMATICAL AND COMPUTER MODELLING, 2008, 48 (3-4) : 601 - 609
  • [48] Hosoya Polynomials of Random Benzenoid Chains
    Xu, Shou-Jun
    He, Qing-Hua
    Zhou, Shan
    Chan, Wai Hong
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2016, 7 (01): : 29 - 38
  • [49] Generalized Hosoya polynomials of hexagonal chains
    Shoujun Xu
    Heping Zhang
    Journal of Mathematical Chemistry, 2008, 43 : 852 - 863
  • [50] Enumeration of the Additive Degree-Kirchhoff Index in the Random Polygonal Chains
    Geng, Xianya
    Zhu, Wanlin
    AXIOMS, 2022, 11 (08)
12345