Matching Polynomials and Independence Polynomials of Benzenoid Chains

被引:2
|
作者
Chen, Hanlin [1 ]
Liu, Xueting [1 ]
Shen, Jinrong [1 ]
机构
[1] Changsha Univ, Sch Math, Changsha 410022, Peoples R China
基金
中国国家自然科学基金;
关键词
MERRIFIELD-SIMMONS INDEX; HEXAGONAL CHAINS; HOSOYA INDEX; SETS;
D O I
10.46793/match.92-3.779C
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Benzenoid chains, also known as hexagonal chains, are a classof organic compounds that consist of an arrangement of hexago-nal rings fused together. In this article, we first present reductionformulas to compute the matching polynomial and independencepolynomial of any benzenoid chain by utilizing the transfer matrixtechnique. Subsequently, computational formulas for the Hosoyaindex and Merrifield-Simmons index of benzenoid chains are de-rived. Furthermore, the expected values of the Hosoya index andMerrifield-Simmons index for random benzenoid chains are also ob-tained.
引用
收藏
页码:779 / 809
页数:269
相关论文
共 50 条
  • [1] Computing the Matching Polynomials and Independence Polynomials of Phenylene Chains
    Chen, Hanlin
    Gao, Xiang
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2025, 125 (01)
  • [2] Computing the matching and independence polynomials of double hexagonal chains
    Chen, Hanlin
    Guo, Qiuzhi
    Tan, Yihong
    DISCRETE APPLIED MATHEMATICS, 2025, 363 : 139 - 157
  • [3] 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
  • [4] CHARACTERISTIC AND MATCHING POLYNOMIALS OF BENZENOID HYDROCARBONS
    GUTMAN, I
    JOURNAL OF THE CHEMICAL SOCIETY-FARADAY TRANSACTIONS II, 1983, 79 : 337 - 345
  • [5] Matching polynomials for chains of cycles
    Bian, Hong
    Zhang, Fuji
    Wang, Guoping
    Yu, Haizheng
    DISCRETE MATHEMATICS, 2011, 311 (04) : 319 - 323
  • [6] THE CHARACTERISTICS AND MATCHING POLYNOMIALS OF AN HOMOLOGOUS SERIES OF BENZENOID SYSTEMS
    ZHANG, FJ
    ZHOU, MK
    ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1989, 576 : 681 - 690
  • [7] Mehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphs
    Lass, Bodo
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2012, 102 (02) : 411 - 423
  • [8] On the Zagreb polynomials of benzenoid systems
    Kwun, Young Chel
    Zahid, Manzoor Ahmad
    Nazeer, Waqas
    Ali, Ashaq
    Ahmad, Maqbool
    Kang, Shin Min
    OPEN PHYSICS, 2018, 16 (01): : 734 - 740
  • [9] On Hosoya polynomials of benzenoid graphs
    Gutman, I
    Klavzar, S
    Petkovsek, M
    Zigert, P
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2001, (43) : 49 - 66
  • [10] Independence and Star Polynomials: Interrelations in Biclique Polynomials
    Arriola, Shaleema A.
    Arriola, Benjier H.
    Rasid, Regimar A.
    Sala, Jamaluddin S.
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2024, 19 (04):