{"title":"随机苯基链的Merrifield-Simmons指数期望值","authors":"Lina Wei, H. Bian, Haizheng Yu, Jili Ding","doi":"10.22052/IJMC.2020.237192.1508","DOIUrl":null,"url":null,"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.","PeriodicalId":14545,"journal":{"name":"Iranian journal of mathematical chemistry","volume":null,"pages":null},"PeriodicalIF":1.0000,"publicationDate":"2020-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"The Expected Values of Merrifield-Simmons Index in Random Phenylene Chains\",\"authors\":\"Lina Wei, H. Bian, Haizheng Yu, Jili Ding\",\"doi\":\"10.22052/IJMC.2020.237192.1508\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":14545,\"journal\":{\"name\":\"Iranian journal of mathematical chemistry\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2020-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Iranian journal of mathematical chemistry\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.22052/IJMC.2020.237192.1508\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"CHEMISTRY, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Iranian journal of mathematical chemistry","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.22052/IJMC.2020.237192.1508","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"CHEMISTRY, MULTIDISCIPLINARY","Score":null,"Total":0}
The Expected Values of Merrifield-Simmons Index in Random Phenylene Chains
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.