{"title":"计算梯子中的生成树","authors":"Gujun Wang, Min Xiao, Feng Zhu","doi":"10.9734/arjom/2023/v19i11761","DOIUrl":null,"url":null,"abstract":"Aims: In order to study the rule of entropy in different graph transformations, this paper introduces and further generalizes the ladder graph from different perspectives, including pinwheel ladders and 3-dimensional ladders. Then the problem of entropy comes down to the calculation of spanning trees in these graphs. Place and Duration of Study: School of Mathematical Sciences, Jiangsu University, between January 2023 and October 2023. Methodology: A method by seeking similar terms was generalized to help study the essential principle in these graphs. By similarity diagonalization and computer aided calculation, the exact expressions for the number of spanning trees in these graphs are obtained.","PeriodicalId":281529,"journal":{"name":"Asian Research Journal of Mathematics","volume":"39 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-11-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Counting Spanning Trees in The Ladders\",\"authors\":\"Gujun Wang, Min Xiao, Feng Zhu\",\"doi\":\"10.9734/arjom/2023/v19i11761\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Aims: In order to study the rule of entropy in different graph transformations, this paper introduces and further generalizes the ladder graph from different perspectives, including pinwheel ladders and 3-dimensional ladders. Then the problem of entropy comes down to the calculation of spanning trees in these graphs. Place and Duration of Study: School of Mathematical Sciences, Jiangsu University, between January 2023 and October 2023. Methodology: A method by seeking similar terms was generalized to help study the essential principle in these graphs. By similarity diagonalization and computer aided calculation, the exact expressions for the number of spanning trees in these graphs are obtained.\",\"PeriodicalId\":281529,\"journal\":{\"name\":\"Asian Research Journal of Mathematics\",\"volume\":\"39 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-11-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Asian Research Journal of Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.9734/arjom/2023/v19i11761\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Asian Research Journal of Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.9734/arjom/2023/v19i11761","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Aims: In order to study the rule of entropy in different graph transformations, this paper introduces and further generalizes the ladder graph from different perspectives, including pinwheel ladders and 3-dimensional ladders. Then the problem of entropy comes down to the calculation of spanning trees in these graphs. Place and Duration of Study: School of Mathematical Sciences, Jiangsu University, between January 2023 and October 2023. Methodology: A method by seeking similar terms was generalized to help study the essential principle in these graphs. By similarity diagonalization and computer aided calculation, the exact expressions for the number of spanning trees in these graphs are obtained.