{"title":"广义阶梯中Kirchhoff指数的计算","authors":"Lei Zhang, Haizhen Ren","doi":"10.12783/DTMSE/AMEME2020/35556","DOIUrl":null,"url":null,"abstract":"A connected graph G is viewed as an electrical network N by replacing each edge of G with a unit resistor. The Kirchhoff index of G is a structure-descriptor based on effective resistance of N. The generalized ladder is a subdivision graph of ladder graph. By using the properties of the Chebyshev polynomials, Laplace Theorem and so on, we obtained closed form expressions of Kirchhoff indexes for the generalized straight and generalized cyclic ladders, which generalize the results of linear quadrangular chain and linear hexagonal chain.","PeriodicalId":11124,"journal":{"name":"DEStech Transactions on Materials Science and Engineering","volume":"39 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2021-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Computation of Kirchhoff Index in Generalized Ladders\",\"authors\":\"Lei Zhang, Haizhen Ren\",\"doi\":\"10.12783/DTMSE/AMEME2020/35556\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A connected graph G is viewed as an electrical network N by replacing each edge of G with a unit resistor. The Kirchhoff index of G is a structure-descriptor based on effective resistance of N. The generalized ladder is a subdivision graph of ladder graph. By using the properties of the Chebyshev polynomials, Laplace Theorem and so on, we obtained closed form expressions of Kirchhoff indexes for the generalized straight and generalized cyclic ladders, which generalize the results of linear quadrangular chain and linear hexagonal chain.\",\"PeriodicalId\":11124,\"journal\":{\"name\":\"DEStech Transactions on Materials Science and Engineering\",\"volume\":\"39 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-04-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"DEStech Transactions on Materials Science and Engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.12783/DTMSE/AMEME2020/35556\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"DEStech Transactions on Materials Science and Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.12783/DTMSE/AMEME2020/35556","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Computation of Kirchhoff Index in Generalized Ladders
A connected graph G is viewed as an electrical network N by replacing each edge of G with a unit resistor. The Kirchhoff index of G is a structure-descriptor based on effective resistance of N. The generalized ladder is a subdivision graph of ladder graph. By using the properties of the Chebyshev polynomials, Laplace Theorem and so on, we obtained closed form expressions of Kirchhoff indexes for the generalized straight and generalized cyclic ladders, which generalize the results of linear quadrangular chain and linear hexagonal chain.