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 条
  • [41] Extremal graphs for the number of independent sets on polygonal chains joined by cutting edges
    Luna, Guillermo De Ita
    Lopez, Pedro Bello
    Gonzalez, Meliza Contreras
    Romero, Jose Raymundo Marcial
    INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS, 2024, 15 (02): : 173 - 184
  • [42] Graphs with given number of cut vertices and extremal Merrifield-Simmons index
    Hua, Hongbo
    Zhang, Shenggui
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (10) : 971 - 980
  • [43] Extremal Multi-bridge Graphs With Respect To Merrifield-Simmons Index
    Chen, Shubo
    Liu, Weijun
    ARS COMBINATORIA, 2011, 102 : 161 - 172
  • [44] EXTREMAL VALUES OF MERRIFIELD-SIMMONS INDEX FOR TREES WITH TWO BRANCHING VERTICES
    Cruz, Roberto
    Marin, Carlos Alberto
    Rada, Juan
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2018, 42 (01): : 97 - 106
  • [45] Linear-time Algorithms for Computing the Merrifield-Simmons Index on Polygonal Trees
    De Ita Luna, Guillermo
    Raymundo Marcial-Romero, J.
    Bello Lopez, Pedro
    Contreras Gonzalez, Meliza
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2018, 79 (01) : 55 - 78
  • [46] Orientations of hexagonal chains with extremal values of the Randic index
    Bermudo, Sergio
    Monsalve, Juan
    Rada, Juan
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2021, 121 (18)
  • [47] Extremal polyomino chains with respect to general Randić index
    Mingqiang An
    Liming Xiong
    Journal of Combinatorial Optimization, 2016, 31 : 635 - 647
  • [48] Computing the extremal index of special Markov chains and queues
    Hooghiemstra, G
    Meester, LE
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1996, 65 (02) : 171 - 185
  • [49] Extremal polyomino chains with respect to general RandiA‡ index
    An, Mingqiang
    Xiong, Liming
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (02) : 635 - 647
  • [50] Computing Forgotten Topological Index of Extremal Cactus Chains
    Cancan, Murat
    Imran, Muhammad
    Akhter, Shehnaz
    Siddiqui, Muhammad Kamran
    Hanif, Muhammad Farhan
    APPLIED MATHEMATICS AND NONLINEAR SCIENCES, 2021, 6 (01) : 439 - 446