Title of article :
The Expected Values of Merrifield-Simmons Index in Random Phenylene Chains
Author/Authors :
Wei ، Lina School of Mathematical Sciences - Xinjiang Normal University , Bian ، Hong Department of Mathematics - Xinjiang Normal University , Yu ، Haizheng College of Mathematics and System Sciences - Xinjiang University , Ding ، Jili School of Mathematical Sciences - Xinjiang normal University
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.
Keywords :
Merrifield , Simmons index , Phenylene chains , Independent sets
Journal title :
Iranian Journal of Mathematical Chemistry
Journal title :
Iranian Journal of Mathematical Chemistry
