Computing the Merrifield-Simmons indices of benzenoid chains and double benzenoid chains

Oz M. S. , Cangül İ. N.

JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, vol.68, no.5, pp.3263-3293, 2022 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 68 Issue: 5
  • Publication Date: 2022
  • Doi Number: 10.1007/s12190-021-01659-x
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, ABI/INFORM, Aerospace Database, Communication Abstracts, Compendex, INSPEC, MathSciNet, Metadex, zbMATH, Civil Engineering Abstracts
  • Page Numbers: pp.3263-3293
  • Keywords: Double benzenoid chains, Double hexagonal chains, Hexagonal chains, Topological index, Merrifield-Simmons index, DOUBLE HEXAGONAL CHAINS, SENSITIVE GRAPHICAL SUBSETS, HOSOYA INDEX, ENUMERATION, RESPECT
  • Bursa Uludag University Affiliated: Yes


In this paper, we introduce the Merrifield-Simmons vector defined at a path of corresponding double hexagonal (benzenoid) chain. By utilizing this vector, we present reduction formulae to compute the Merrifield-Simmons index sigma(H) of the corresponding double hexagonal (benzenoid) chain H. As the result, we compute sigma(H) of H by means of a product of some of obtained six matrices and a vector with entries in N. Subsequently, we introduce the simple Merrifield-Simmons vector defined at an edge of given graph G. By using simple Merrifield-Simmons vector we present reduction formulae to compute the sigma(G) where G represents any hexagonal (benzenoid) chain.