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 条
  • [21] 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
  • [22] Extremal unicyclic graphs with respect to Merrifield-Simmons index
    Wang, Bo
    Ye, Chengfu
    Zhao, Haixing
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 59 (01) : 203 - 216
  • [23] 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
  • [24] Extremal Kirchhoff index in polycyclic chains
    Liu, Hechao
    You, Lihua
    DISCRETE APPLIED MATHEMATICS, 2024, 348 : 292 - 300
  • [25] Extremal polygonal cactus chain concerning k-independent sets
    Bian, Hong
    Zhang, Fuji
    Wang, Guoping
    Yu, Haizheng
    ARS COMBINATORIA, 2011, 98 : 167 - 172
  • [26] Some extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index
    Xu, Kexiang
    Xu, Baogang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (03) : 629 - 648
  • [27] The merrifield-simmons index for the linear octagonal chains
    Institute of Mathematics and Quantitative Methods, Faculty of Economics and Administration, University of Pardubice, Studentská 84, Pardubice
    532 10, Czech Republic
    Conf. Appl. Math., APLIMAT, 1600, (1058-1065):
  • [28] 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
  • [29] Ordering polygonal chains with respect to Hosoya index
    Qiao You-fu
    Zhan Fu-qin
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2012, 27 (03) : 305 - 319
  • [30] Ordering polygonal chains with respect to Hosoya index
    You-fu Qiao
    Fu-qin Zhan
    Applied Mathematics-A Journal of Chinese Universities, 2012, 27 : 305 - 319