JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, cilt.68, sa.5, ss.3263-3293, 2022 (SCI-Expanded)
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.