Extremal Polygonal Chains Concerning Merrified-Simmons Index
- 14 October 2016
- journal article
- research article
- Published by Taylor & Francis in Polycyclic Aromatic Compounds
- Vol. 37 (1) , 1-23
Abstract
Denote by the set of h-polygonal chains with n congruent regular h-polygons (h ⩾ 6). For any , let ik(An) be the numbers of k-independent sets of An. In this article, we show that ik(Z2n) ⩾ ik(An) ⩾ ik(Z1n) for any k ⩾ 0, with the equalities on the left holding for all k only if An = Z2n, and the equalities on the right holding for all k only if An = Z1n, where Z1n and Z2n 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 Zhang, L. , and Zhang, F. “Extremal Hexagonal Chains Concerning k-matchings and k-independent Sets.” Journal of Mathematical Chemistry 27 (2000): 319–29. [Crossref], [Web of Science ®] , [Google Scholar] ) to a more general case.Keywords
This publication has 16 references indexed in Scilit:
- Extremal double hexagonal chains with respect to k-matchings and k-independent setsDiscrete Applied Mathematics, 2007
- Double hexagonal chains with maximal energyInternational Journal of Quantum Chemistry, 2006
- Polygonal chains with minimal energyLinear Algebra and its Applications, 2003
- Hexagonal chains with minimal total π-electron energyChemical Physics Letters, 2001
- Hexagonal chains with maximal total π-electron energyChemical Physics Letters, 2001
- Extremal hexagonal chainsJournal of Mathematical Chemistry, 1993
- On the ordering of graphs with respect to their matching numbersDiscrete Applied Mathematics, 1986
- On the theory of the matching polynomialJournal of Graph Theory, 1981
- An introduction to matching polynomialsJournal of Combinatorial Theory, Series B, 1979
- Topological Index. A Newly Proposed Quantity Characterizing the Topological Nature of Structural Isomers of Saturated HydrocarbonsBulletin of the Chemical Society of Japan, 1971