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

نویسندگان
Wei, Lina ID 1
Bian, Hong ID 2
Yu, Haizheng ID 3
Ding, Jili ID 4

1 Xinjiang Normal University

2 Department of Mathematics, Xinjiang Normal University, Urumqi, Xinjiang 830054, P.R.China

3 Xinjiang University

4 Xinjiang normal University

doi
10.22052/ijmc.2020.237192.1508
چکیده

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.

کلیدواژه‌ها
Merrifield-Simmons index, Phenylene chains, Independent sets