Ángeles Carmona Mejías, Margarida Mitjana Riera, Enrique P.J. Monsó Burgués
{"title":"细分网络上归一化拉普拉斯算子的群逆矩阵","authors":"Ángeles Carmona Mejías, Margarida Mitjana Riera, Enrique P.J. Monsó Burgués","doi":"10.2298/aadm180420023c","DOIUrl":null,"url":null,"abstract":"In this paper we consider a subdivision of a given network and we show how the group inverse matrix of the normalized laplacian of the subdivision network is related to the group inverse matrix of the normalized laplacian of the initial given network. Our approach establishes a relationship between solutions of related Poisson problems on both structures and takes advantage on the properties of the group inverse matrix. As a consequence we get formulae for effective resistances and the Kirchhoff Index of the subdivision network expressed in terms of its corresponding in the base network. Finally, we study two examples where the base network are the star and the wheel, respectively.","PeriodicalId":51232,"journal":{"name":"Applicable Analysis and Discrete Mathematics","volume":"1 1","pages":""},"PeriodicalIF":1.0000,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Group inverse matrix of the normalized Laplacian on subdivision networks\",\"authors\":\"Ángeles Carmona Mejías, Margarida Mitjana Riera, Enrique P.J. Monsó Burgués\",\"doi\":\"10.2298/aadm180420023c\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper we consider a subdivision of a given network and we show how the group inverse matrix of the normalized laplacian of the subdivision network is related to the group inverse matrix of the normalized laplacian of the initial given network. Our approach establishes a relationship between solutions of related Poisson problems on both structures and takes advantage on the properties of the group inverse matrix. As a consequence we get formulae for effective resistances and the Kirchhoff Index of the subdivision network expressed in terms of its corresponding in the base network. Finally, we study two examples where the base network are the star and the wheel, respectively.\",\"PeriodicalId\":51232,\"journal\":{\"name\":\"Applicable Analysis and Discrete Mathematics\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2020-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Applicable Analysis and Discrete Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.2298/aadm180420023c\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applicable Analysis and Discrete Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.2298/aadm180420023c","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
Group inverse matrix of the normalized Laplacian on subdivision networks
In this paper we consider a subdivision of a given network and we show how the group inverse matrix of the normalized laplacian of the subdivision network is related to the group inverse matrix of the normalized laplacian of the initial given network. Our approach establishes a relationship between solutions of related Poisson problems on both structures and takes advantage on the properties of the group inverse matrix. As a consequence we get formulae for effective resistances and the Kirchhoff Index of the subdivision network expressed in terms of its corresponding in the base network. Finally, we study two examples where the base network are the star and the wheel, respectively.
期刊介绍:
Applicable Analysis and Discrete Mathematics is indexed, abstracted and cover-to cover reviewed in: Web of Science, Current Contents/Physical, Chemical & Earth Sciences (CC/PC&ES), Mathematical Reviews/MathSciNet, Zentralblatt für Mathematik, Referativny Zhurnal-VINITI. It is included Citation Index-Expanded (SCIE), ISI Alerting Service and in Digital Mathematical Registry of American Mathematical Society (http://www.ams.org/dmr/).