Document Type : Research Paper
Xinjiang Normal University
Department of Mathematics, Xinjiang Normal University, Urumqi, Xinjiang 830054, P.R.China
Xinjiang normal University
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.