Extremal Polygonal Chains Concerning Merrified-Simmons Index

被引:2
|
作者
Cao, Yuefen [1 ]
Yang, Weiling [2 ]
Zhang, Fuji [2 ]
机构
[1] Jimei Univ, Sch Sci, Xiamen, Fujian, Peoples R China
[2] Xiamen Univ, Sch Math Sci, Xiamen 361005, Fujian, Peoples R China
关键词
k-independent set; polygonal chain; Y-polynomial; PI-ELECTRON ENERGY; DOUBLE HEXAGONAL CHAINS; K-INDEPENDENT SETS; HOSOYA INDEX; MATCHINGS; RESPECT; GRAPHS;
D O I
10.1080/10406638.2015.1066405
中图分类号
O62 [有机化学];
学科分类号
070303 ; 081704 ;
摘要
Denote by An the set of h-polygonal chains with n congruent regular h-polygons (h >= 6). For any A(n) is an element of A(n), let i(k) (A(n)) be the numbers of k-independent sets of A(n). In this article, we show that i(k) (Z(n)(2)) >= i(k) (A(n)) >= i(k) (Z(n)(1)) for any k >= 0, with the equalities on the left holding for all k only if A(n) = Z(n)(2), and the equalities on the right holding for all k only if A(n) = Z(n)(1), where Z(n)(1) and Z(n)(2) are extremal chains of type one and type two (their definitions are given in the main text), respectively. Thus, we extend the main results of (7) to a more general case.
引用
收藏
页码:1 / 23
页数:23
相关论文
共 50 条
  • [1] Extremal Problem with Respect to Merrifield-Simmons Index and Hosoya Index of a Class of Polygonal Chains
    TIAN Wenwen
    TIAN Shuangliang
    HE Xue
    WANG Yanfeng
    Wuhan University Journal of Natural Sciences, 2014, 19 (04) : 295 - 300
  • [2] Extremal Polygonal Arrays for the Merrifield-Simmons Index
    De Ita Luna, Guillermo
    Raymundo Marcial-Romero, J.
    Hernandez-Servin, J. A.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 81 (02) : 505 - 522
  • [3] Extending Extremal Polygonal Arrays for the Merrifield-Simmons Index
    De Ita Luna, Guillermo
    Marcial-Romero, J. Raymundo
    Hernandez, J. A.
    Maria Valdovinos, Rosa
    Romero, Marcelo
    PATTERN RECOGNITION (MCPR 2017), 2017, 10267 : 22 - 31
  • [4] Extremal polygonal chains with respect to the Kirchhoff index
    Ma, Qi
    DISCRETE APPLIED MATHEMATICS, 2024, 342 : 218 - 226
  • [5] Extremal Merrifield-Simmons Index and Hosoya Index of Polyphenyl Chains
    Bai, Yali
    Zhao, Biao
    Zhao, Peiying
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (03) : 649 - 656
  • [6] Six-membered ring spiro chains with extremal Merrifield-Simmons index and Hosoya index
    Chen, Xianglian
    Zhao, Biao
    Zhao, Peiying
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (03) : 657 - 665
  • [7] Extremal polygonal chains on k-matchings
    Cao, Yuefen
    Zhang, Fuji
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (01) : 217 - 235
  • [8] Extremal Even Polygonal Chains on Wiener Numbers
    Cao, Yuefen
    Yang, Weiling
    Zhang, Fuji
    POLYCYCLIC AROMATIC COMPOUNDS, 2020, 40 (05) : 1616 - 1623
  • [9] Unicycle graphs with extremal Merrifield–Simmons Index
    Hongzhuan Wang
    Hongbo Hua
    Journal of Mathematical Chemistry, 2008, 43 : 202 - 209
  • [10] Extremal Polygonal Cacti for Wiener Index and Kirchhoff Index
    Zeng, Mingyao
    Xiao, Qiqi
    Tang, Zikai
    Deng, Hanyuan
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2020, 11 (03): : 201 - 211