The Expected Values of Merrifield-Simmons Index in Random Phenylene Chains

Abstract

The Merrifield-Simmons index of a graph G is the number of independent sets in G. In this paper, we give exact formulae for the expected value of the Merrifield-Simmons index of random phenylene chains by means of auxiliary graphs.